His fourth album, 1989's Revolution, attracted little attention. Later in 1989, Van Zandt recorded another album, Nobody Loves and Leaves Alive with his garage band The Lost Boys. Although the album remains unreleased, several tracks from it were heard on the Sopranos and Lilyhammer television shows: including "Nobody Loves and Leaves Alive", "Affection", and "Come for Me". "Affection" appeared on The Sopranos: Peppers & Eggs (Music From the HBO Original Series). Due to a loss of recording contract, his next album, Born Again Savage, which was recorded in 1994, was not released until 1999. In 1995, Van Zandt wrote, produced, and sang "The Time of Your Life" for the soundtrack to the film Nine Months. He also toured with Bon Jovi during the first European leg of their These Days Tour. Van Zandt's song "Under The Gun" was covered by Carla Olson & The Textones on their Detroit '85 Live & Unreleased album which was released in 2008. Another of his songs, "All I Needed Was You", appeared on the 2013 Carla Olson album Have Harmony, Will Travel. 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. Van Zandt reformed his band, the Disciples of Soul, for the first time since 1990 to play their only European show of 2016 at the O2 Indigo Lounge in London for BluesFest on October 29, 2016. The new Disciples included Richie Sambora and Marc Ribler on guitar, Eddie Manion on saxophone, Hook Herrara on harmonica, Leo Green on tenor sax, Richard Mecurio on drums, Jack Daley on bass, Andy Burton on B3 organ, Clifford Carter on piano, Danny Sadownick on percussion, Tommy Walsh