What is the blue alien song?

there was a video of a song that i saw many years back in which the two MALE lead singers travel in a spaceship n reach a planet where there are blue coloured small aliens who dance to their songs in a concert like place. initially the aliens capture these two singers but they run away n later they all enjoy their song in concert. can u please tell me which song it is?.....m really looking out fr it! pls help!