Fans downloaded the song after watching the duo sing the retro song on their prime-time TV show, which featured bands from The Big Reunion.
Spotify have also revealed that the duo have seen streams of their hits increase in 1,100 percent since Saturday.
The presenters shocked fans when they resurrected their alter-egos PJ & Duncan and the pair were seen dancing around the stage in their old get-up of shell suits and trainers.
Despite releasing the song nearly two decades ago, Ant and Dec still remembered all the dance moves.