Dire Straits - Money for Nothing
Suzanne Vega - Tom's Diner
This song is kind of weird because they have the -almost- same dancers as I've seen in Marky Mark music videos.
Again Money for Nothing, this time done by the absolutely infamous Weird al Yankovic:
Weird Al - Money for Nothing / Beverly Hills