Inspired by the recent deaths of music icons like Prince and David Bowie, Sting premiered a new song from his forthcoming LP during a Friday night Later… with Jools Holland appearance, performing the emotional rock track “50,000” for the first time on the U.K. talk show.

In the song, Sting reflects on the deaths of his colleagues in the music industry in addition to referencing his own career, which has now spanned multiple decades.

“50,000 voices rising every time he sings,” he croons during the song’s chorus. “Rock stars don’t ever die, they only fade away.”

The track is included on Sting’s upcoming 12th studio album, 57th& 9th – his first collection of rock tunes since the release of Sacred Love in 2003.