After moving back to Texas, the boys recorded their debut album, 2003's Los Lonely Boys, at Willie Nelson’s Pedernales studio in Austin with Nelson sitting in. Epic Records picked the album up for major-label distribution in March 2004, resulting in a high chart placement for the album’s lead single, “Heaven,” as well as a Grammy Award for Best Pop Performance the following year. The Boys released their eagerly awaited sophomore album, Sacred, in 2006, and Forgiven followed in 2008. A holiday album, Christmas Spirit, also appeared in 2008, and the band hit the road for an acoustic tour one year later, punctuated by the release of the covers-only 1969 EP. They released their last recording for Epic, Spirit of Christmas, in 2008.