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.

Keyshia Cole shows us her softer side in the brand new video for “Trust,” a duet with Monica.