Before embarking on his solo career in 2005, Adams was a founding member of the folk pop duo eastmountainsouth. Within a year of forming eastmountainsouth in 2001 with Kat Maslich Bode, they were signed by Robbie Robertson to DreamWorks Records. Adams co-produced their 2003 debut album with Mitchell Froom, and toured extensively for the next year and a half with acts including Lucinda Williams, Tracy Chapman, Joan Baez and Nelly Furtado. Their single "You Dance" was a #1 AAA radio hit (top 5 for 2 months) in 2003 and eastmountainsouth performed on Late Night with Conan O'Brien on September 24, 2003. DreamWorks Records was sold to Universal Music Group in October 2003, which shifted their rights to different labels until Adams and eastmountainsouth eventually negotiated their official release. Eastmountainsouth performed their last show in September 2004 at the Hollywood Bowl with Shelby Lynne and Lyle Lovett. Soon after, Adams decided to work on his own as a solo artist.