The charge went through initially because it's already stored in the Amazon system, and the order will be rejected when the bank rejects the number.
Amazon will either cancel the order, or the credit card company has a link from your old card to the new one and the charge will appear on the new one. Why not go on line and see if your new credit card has been charged?