Eminem kicked off the MTV EMAs with an epic performance of his new single “Walk on Water.” The rapper started the performance in a traditional London pub before moving EMA stage, where he was joined by the song’s co-writer Skylar Grey to sing Beyoncé’s parts.

“Walk On Water” is the rapper’s first single in four years, as well as the first from Eminem’s upcoming album Revival, which is speculated this Friday (November 17).

Watch the performance below, and be sure to stay tuned for his Saturday Night Live performance, slated for this Saturday (November 18).