George Strait, Willie Nelson, Josh Gracin and Kathy Mattea released new albums on Tuesday (April 1). Strait's Troubadour (MCA Nashville) features his latest single, "I Saw God Today," as well as a duet with Patty Loveless. His previous album, It Just Comes Natural, won a CMA Award last year. Nelson's One Hell of a Ride (Legacy) is a four-CD boxed set that covers more than 50 years of his career. Gracin's We Weren't Crazy follows his gold-selling debut in 2004. Mattea's Coal (Captain Potato) draws on her family's coal-mining heritage in West Virginia and was produced by Marty Stuart.