Looks like a second video for The Ting Tings' "That's Not My Name" has surfaced for the U.S. audience. I think I like this one better than the original video (The song is now out in U.S. version of Singstar PS3 and uses the 1st video). It is one of my favorite songs of 2008 and this video has brought it back to my life.
UPDATE - Also adding "Spaceman" by the Killers for this post (Another weird video by them). This song is playable in Rock Band.