David Bowie - Let's Dance
Alas, embedding disabled to get more ad money, but it's still worth clicking if you haven't seen the video recently...or ever. Might be the sexiest incarnation of Bowie. The video is both political and science-fictional, and I love how he mocks his Aryan looks in the cameo as one of the bad guys.
ETA: And just plain goofily charming: David Bowie and Mick Jagger - Dancing In The Street. Top-rated comment at youtube: "Every guy grab a girl. And if no girl is available, an androgynous man in a trench coat will do."