Randy Travis has enlisted an all-star cast, including Carrie Underwood, Tim McGraw and Brad Paisley, for a new album celebrating his 25-year career. Scheduled for release on June 7, Anniversary Collection includes remakes of several of his hits, including "He Walked on Water" (featuring Kenny Chesney), "Forever and Ever, Amen" (Zac Brown Band) and "Diggin' Up Bones" (John Anderson). Travis is joined by Alan Jackson on a medley of their respective hits, "Better Class of Losers" and "She's Got the Rhythm (And I Got the Blues)." The album also features Jamey Johnson, Josh Turner, Shelby Lynne, James Otto, Kris Kristofferson, Willie Nelson and others. The closing track, "Didn't We Shine," includes vocals by George Jones, Lorrie Morgan, Ray Price, Connie Smith, Joe Stampley and Gene Watson.