Katy Perry joined boyfriend John Mayer on stage tonight during his concert held at Barclays Center in New York City. The pop princess made the surprise appearance on the couple’s new single, “Who You Love.”

Watch Katy’s surprise performance in the video clip below: