In addition to releasing several solo albums over the years, Miller has toured as lead guitarist/backing vocalist for Emmylou Harris's Spyboy band, Steve Earle on his El Corazon tour, and Linda Ronstadt. He co-produced and performed on Jimmie Dale Gilmore's 2000 album Endless Night. He has also appeared on several albums by songwriter/singer Lucinda Williams.
At the 4th Annual Americana Music Association Honors & Awards, the Ryman Auditorium September 2005, Miller received the Album of the Year Award for his Universal United House of Prayer, and the opening cut of that album, Worry Too Much (penned by Mark Heard, and originally released on Second Hand), won the Song of the Year Award.