On April 29, 2013, Van Zandt performed a cover of Frank Sinatra's "My Kind of Town" at a Springsteen concert in Oslo, Norway, during the Wrecking Ball Tour. Although the song was featured in the "Lilyhammer" season one episode "My Kind of Town," it was not released as a single until September 23, 2014, when it was "the Coolest Song in the World" on "Underground Garage" to help promote the show. It was released under the title "Frank Tagliano Sings! My Kind of Town" and the lyrics were changed to be about Lillehammer, Norway, instead of Chicago. Van Zandt performed the song on "The Tonight Show Starring Jimmy Fallon" on December 9, 2014, to help promote the series. Van Zandt performed all the music for "Lilyhammer" from season 2 on and released "Lilyhammer: The Score" on December 16, 2014.