New year, new host, new theme. On the very first episode of 2016, The Daily Show With Trevor Noah debuted a new version of "Dog on Fire," the theme song that has been reworked over the years as the show has evolved from decade to decade and host to host.

This new version is produced by industry heavyweight and Empire music supervisor Timbaland, King Logan, and edited by Chris Godbey. Timbaland's hip-hop influence on "Dog on Fire" is clearly noticeable here. Listen to the new version of the theme song in the episode above and check out The Daily Show's past themes below.