Nothing Left to Lose is the second studio album and major-label debut by Mat Kearney. Several tracks are re-recordings or remixes of songs originally featured on Kearney's first album, Bullet.
"All I Need", "Crashing Down", and "Where We Gonna Go From Here" were all featured in season 3 episodes of the hit TV series Grey's Anatomy. "Breathe In, Breathe Out" is also being used as the current Grey's Anatomy song with a music video featuring Mat and clips from seasons 3 and 4 of the show. The track "Nothing Left to Lose" was used in a commercial promoting the 2007 film, Catch and Release, and was also used on an episode of the TV series Jericho and Dirty Sexy Money. The tracks "All I Need" and "Where We Gonna Go from Here" feature in the fourth and tenth episodes (respectively) of the first season of the TV series Kyle XY. "All I Need" was also featured in a season 5 episode of NCIS. At a concert in Houston in 2006, Kearney revealed that his song "All I Need" was written based on two of his friends from New Orleans and their story during Hurricane Katrina. Additionally, Kearney's song "Renaissance" was written about friends from Oregon who survived a severe car crash. His song, "Where We Gonna Go From Here?", was featured during the third season of Grey's Anatomy and on the first season finale of ABC Family's show Kyle XY. Most recently, the song was also featured in the Season 7 opener of NBC's Scrubs and in an episode of Royal Pains. Kearney's single, "Breathe In, Breathe Out", debuted in September 2007, and marks the singer's fourth and highest profile placement in Grey's Anatomy. The song is currently used as the theme in television promotions for the series' fourth season, including a music video that premiered on September 19 during the fourth season preview. The song was also featured in the season 4 finale of 30 Rock.