Hollywood superstar, and part-time musician, Russell Crowe was invited on stage by Elvis Costello on Wednesday night at his Royal Albert Hall show in London.

According to the U.K.’s Daily Express, Costello introduced him as “the gladiator of guitar” and Crowe performed Elvis’s “Evil” and Johnny Cash’s “Folsom Prison Blues.”

Crowe called the experience a “privilege,” tweeting the next day: “It is true, sang with Elvis Costello and the Imposters at Royal Albert Hall last night. What a privilege.”