Watch Queens of the Stone Age honor Anthony Bourdain with 'Long Slow Goodbye'

Queens of the Stone Age frontman Josh Homme has a special connection with Anthony Bourdain. The 45-year-old musician appeared on the celebrity chef’s Parts Unknown, and he went on to record the theme song for the CNN Emmy winner. But the pair go back further than that.

On Friday night, facing a massive audience in Denmark who gathered for the Northside Festival, Homme felt compelled to honor his fallen friend with a performance of “Long Slow Goodbye.”

“Sometimes you lose somebody, and today we lost somebody,” Homme told the crowd from the stage. “So this is for Tony.”

At the age of 61, Bourdain died by suicide while abroad in France filming an episode of Parts Unknown, CNN confirmed on Friday morning.

As friends, family, and those he touched mourned this loss, the official Queens of the Stone Age Twitter page wrote, “Dammit Tony. I’m so sorry. I’m so destroyed. I love you brother. I miss you too much already.” The band further sent “love & condolences” to Bourdain’s daughter Ariane Bourdain and ex-wife Ottavia Busia.

Homme had first appeared with Mark Lanegan on Bourdain’s Travel Channel series No Reservations in 2011. Both Homme and Lanegan eventually co-wrote the theme song for Parts Unknown a couple years later.

“I’m heartbroken,” Lanegan tweeted of Bourdain’s death. “@Bourdain was such a positive force in my life and so many others. A great friend and artist. What a sad f—ing day.”

Watch the Queens of the Stone Age tribute at the 46-minute mark above.