In 2003 the band was invited by VH1 to film an episode of the live acoustic series "Music in High Places". The invitation happened somewhat by accident, as the station was hoping to attract Jimmy Eat World but contacted Unwritten Law's management by mistake. The band recorded a set of acoustic performances in various locales at Yellowstone National Park. They prepared the recordings for release as an album, but Interscope declined to release it. The band ended their contract with Interscope and signed to Lava Records, who released "Music in High Places" as an album. The performance was also released as a DVD entitled "Live in Yellowstone". The song "Rest of My Life" from this performance received airplay on modern rock radio stations nationwide. The band's song Celebration Song was featured in the soundtracks of Need For Speed: Underground 2 and MX vs ATV Unleashed.