Mary J. Blige performed at the iHeartRadio Music Festival last evening in Las Vegas. The Queen of Hip Hop/Soul stated she felt “blessed” to have the legendary Prince, “one of the most amazing artists to ever walk the earth,” share the stage with her because like herself, he’s very particular about who he “fools with.”

Prince, who is rocking a fro these days, donned yellow bellbottoms, a flame-print shirt that was tight around the neck and loose around the arm and gold metallic shades. After jamming out to Chaka Khan’s “Sweet Thing,” they treated the audience of the MGM Grand Arena with a performance of the Prince-penned “Nothing Compares 2 U.”