(Part of me feels slightly grumpy that they didn't choreograph the intro slightly better, as it looked a bit clumsy. But the dancing was so much fun that I can forgive them.)
Edit: Apparently that video is UK only. Here's a copy someone took by recording their TV with their phone:
Original post on Dreamwidth - there are comments there.