Try taking the old key into the car and then try starting with the new one - It might just work! Good Luck.
Cheers, John