He control the shuffle.. the last card (Spade A) was not shuffle. and he hide the spade A in his hand when he pass the whole deck to the girl. The card was not in the ballon.. he hold in his hand and BEHIND the ballon.
watch carefully and u will notice the card is IN his hand when the ballon burst.. =)