"It’s hard to imagine topping what we have accomplished together," she said of her 12 years in the role.
The Mercury Nashville release is the latest single by the platinum-selling act.
Eighteen concerts have been confirmed to date, starting on 10 January, with more to be added to the itinerary.
A tribute to the famed Nashville institution that's as old as what we call country music itself.
Underwood has co-hosted with Brad Paisley every year since 2008, but will now be joined by McEntire and Parton, as the CMA celebrates legendary female figures of country.
The concert will take place at 5:30pm on Sunday, 10 November at the Toyota Center in Houston, Texas.
The 36-track album features hits and key tracks from every studio album by the Stones from 1971 to date.
The 16-time CMA Award-winning star will be supported on each date by either William Michael Morgan or Randy Houser.
Actor William Shatner's first Christmas album, at the age of 87, also features Ian Anderson, Henry Rollins, Judy Collins and others.
Modern-day stars such as Keith Urban and Brad Paisley paid tribute to the much-loved country figurehead.
Musician-producer-arranger Matt Clifford, who's long played an integral role with the Rolling Stones, has signed for publishing with Warner/Chappell Music.
Fender are commemorating both Jimi Hendrix and The Beatles' George Harrison with two new signature guitars to be launched in August 2017
Smokey Robinson and Brad Paisley are among the stars announced to launch the new $100 Million Arkansas Music Initiative in El Dorado in September 2017
uDiscover reviews the London edition of C2C 2017, the Country to Country Festival, with major current country stars, revered heritage acts and new names.
Born In Bristol, the film marking the 90th anniversary of “the birth of country music,” receives its UK premiere on 11/12 March at the London C2C Festival.