Nothing Left to Lose is the second studio album and major-label debut by Mat Kearney. "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. 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.

Track Listing
1. "Undeniable" – 4:26
2. "Nothing Left to Lose" – 4:23
3. "Crashing Down" – 4:13
4. "Girl America" – 4:02
5. "In the Middle" – 4:15
6. "Can't Break Her Fall" – 3:49
7. "What's a Boy to Do" – 4:02
8. "Wait" – 4:38
9. "Bullet" – 4:23
10. "All I Need" – 4:27