Is it nerdy that I went through the video a second time and counted the cards he used to see if it was really a regular deck? :-p
It is a regular deck.
There are Internet videos of several different magicians performing this same trick. I picked the one that I liked the best.