Fans of food icon Anthony Bourdain and his former show No Reservations will know that Bourdain has a pretty strong pulse on current music. Queens of the Stone Age were among the numerous bands that appeared alongside Bourdain on his globe-trotting show, which makes sense once it was revealed that QOTSA frontman Josh Homme and recently returned member Mark Lanegan crafted the theme for his new one.

The first episode of his new show Anthony Bourdain: Parts Unknown premiered on CNN yesterday, focusing on Myanmar. Head here to watch the entire hour-long episode, which includes the brand new Homme/Lanegan-penned theme.

Lanegan recently returned to the band after a multi-year departure, and Queens of the Stone Age have new album on the way. Other former members Nik Oliveri and frequent collaborator Dave Grohl are also featured on the new album Like Clockwork, which is due out June 4th.

Listen to the album's first single 'My God Is The Sun' below and watch Anthony Bourdain: Parts Unknown Sundays at 9 p.m. EST on CNN.