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

Queens of the Stone AgefrontmanJosh Hommehas a special connection withAnthony Bourdain.

But the pair go back further than that.

Sometimes you lose somebody, and today we lost somebody, Homme told the crowd from the stage.

So this is for Tony.

I love you brother.

I miss you too much already.

The band further sent love & condolences to Bourdains daughter Ariane Bourdain and ex-wife Ottavia Busia.

Homme had first appeared with Mark Lanegan on Bourdains Travel Channel seriesNo Reservationsin 2011.

Both Homme and Lanegan eventually co-wrote the theme song forParts Unknowna couple years later.

Im heartbroken, Lanegan tweeted of Bourdains death.

@Bourdain was such a positive force in my life and so many others.

A great friend and artist.

What a sad fing day.

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