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 (their last recording for Epic), 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.
Though touring nearly constantly, the trio stayed deeply rooted to community causes. They recorded the single "Solid Ground," about the Family Justice Center of Erie County (which won the Austin-based CTK Foundation's Heart and Soul grant for 2009). The FJC provides services for victims of domestic violence. Written with poet Nancy Ghoston, "Solid Ground" was released in January of 2010.
During touring in the spring of 2010, JoJo Garza developed vocal problems. Physicians discovered lesions on his vocal cords and recommended that he rest them, causing the band to cancel its April and May appearances in the U.S., Canada, and Europe. This also pushed back the release of their debut independent offering, Keep on Giving: Acoustic Live!, their first release on the Lonelytone/Playing in Traffic imprints; the album was eventually issued in the fall of 2010. Los Lonely Boys returned with their first new studio offering of all original material in three years with 2011's Rockpango (a made-up Spanish word that the band translates to English as "rock party").
During a February 2013 concert in California, Henry Garza fell off the stage and suffered a serious spinal injury. He spent a good chunk of 2013 recovering, after which the band began work on its next album. Entitled Revelation, it appeared in January 2014; it debuted at 120 on the Billboard 200 and 28 on the magazine's Top Independent Albums chart. ~ William Ruhlmann & Thom Jurek, Rovi