Don't you ever open a brand new deck by yourself. Have a spectator open it for you, and let him realize that any card he picked and signed, is inside that brand new deck, that he can inspect and open himself...