Prince was joined by Janelle Monáe during his performance at Connecticut’s Mohegan Sun earlier this week. The singer—who opened the evening—came out for the duo’s first-ever live rendition of their duet “Giv Em What They Love.” Prince also declared on onstage that Monáe’s video for “Q.U.E.E.N.” featuring Erykah Badu was the best video of the year before adding that Monáe’s Electric Lady was also the best album released in 2013.