Rihanna’s “LOUD” tour made its way to Nassau Veterans Memorial Coliseum in Uniondale, New York, with a superstar surprise. Kanye West emerged from the shadows in a leather jacket and red shirt tied around his waist to perform “All of the Lights” and “Run This Town” with the red-haired siren.

“@kanyewest thank you bro!!! U made it a night for New York to remember #poppopgetwell #watchthethrone,” tweeted RiRi, whose mother and grandmother watched from the audience.

Yeezy is not the first guest to pop up during her concerts. Rihanna was joined onstage by Drake during several of her Canadian tour dates.