I saw it! Well, I saw from the end of the second verse onwards, but that's enough to know it's a great video! It was on the MTV Hits channel this time. If you're looking for it and can access the satellite music channels, my advice would be to check out the 'new video' programmes (The Box has 'Box Fresh', MTV channels have 'Spanking New Music', etc).
There were loads of people there, and I especially liked towards the end when everyone was together and was marching and turning in time with the music. Well done everyone who was in it! *Is now deliriously happy for the rest of the day*