He's staying cloaked for so long using the new spy unlock Cloak and Dagger that allows you to stay stealthed, and the stealth to recharge while standing still, but it also counts down WAY faster then normal stealth, so while moving you can't stay stealthed for nearly as long.

So who is the song btw? Great video.