Randy Travis Working on Duets Album with Tim McGraw, Kenny Chesney, Alan Jackson and Carrie Underwood

Randy Travis is working on a new yet-to-be-named album of duets to celebrate his 25th year as a recording artist. It's due out in 2011, but Randy has announced that he's already recorded songs with Tim McGraw, Kenny Chesney, Alan Jackson and John Anderson for the new project. John and Randy re-recorded Randy's hit song "Diggin' up Bones," and he says, "When it was written, there was actually a third verse to the song, and we added that on the record, and it's hilarious."

Randy's also re-teaming with Carrie Underwood, who had a hit with Randy's tune "I Told You So." He says, "She wants to do something old, and I don't even know what we're going to do yet."