Reverse Trick on Got Talent

I recently watched a performance (I'm not sure when it was from) by magician Adrián Vargas on Spain's Got Talent, where he did a "reverse" trick. He started with a factory-ordered deck, shuffled it, and first he selected a card. Then the judges selected one, and upon handing the deck to them, their card was gone. It turned out to be the card the magician had selected earlier and had left in plain sight the entire time. Now, this part is relatively easy to figure out. But then, with the deck completely randomized, he simply did a classic color change with the top card, and just like magic, the deck perfectly sorted itself back into its original order (just like it was at the beginning).

I genuinely have no clue how he pulled that off. Could anyone help me out or give me some pointers? Thanks!