Fans at the iHeart Radio Music Festival got quite the surprise when Mary J. Blige was joined on stage by the legendary Prince! After performing her solo hits, Prince joined the Queen of Hip-Hop soul for “Sweet Thing” and a duet to Mary’s favorite song, “Nothing Compares To You.” Watch below.

Julie A.