Fans loved the Jay-Z and Alicia Keys’ “Empire State of Mind” MTV VMA performance. Watch the music videos for some of the other hot song collabos over the years.