Eminem has opened the 2017 MTV European Music Awards, performing his new single Walk On Water.

Released on Friday, the song features a surprise appearance from Beyonce (who didn’t join Em onstage at Wembley’s SSE Arena in London, instead replaced by Skylar Grey). MTV only announced Eminem’s performance yesterday, following multiple rumours appearing over the past fortnight.

Catch the full performance below: