Late last year we were introduced to The Daily Show’s new host, Trevor Noah. Since the show started their new chapter early, they decided to bring a different new addition to the show for the new year—an updated theme song.

For their first show of 2016, The Daily Show premiered a new version of the show’s theme song “Dog on Fire.” This theme song has had a few edits within the show’s long run, but now it’s been updated by a big name. The Daily Show recruited Timbaland to give the song a refreshing update. First played in the opening credits, the new theme features a heavier hip-hop influence with an almost trap-like beat.

Take a listen to the few changes The Daily Show’s theme song has gone through in the video below.