The album was originally scheduled for release on July 8, but was pushed back to Oct. 28 to accommodate the addition of the duet.
Chesney also announced that the name of the album has changed from Some Town Somewhere to Cosmic Hallelujah.
The announcements came on Friday while Chesney was performing as part of the Good Morning America summer concert series.
“I’m very proud of it,” Chesney said. “We even changed the album title. People have already asked me what it feels like and it feels like a cosmic hallelujah. That’s the word that came out, so that’s actually going to be the title of the new album.”
In March, Chesney released the single “Noise,” the first one off of Cosmic Hallelujah, and the song has been climbing the charts since.
Upon its release, Cosmic Hallelujah will become Chesney’s 17th studio album.