Photo: Associated Press
"Wilder Mind" is due out May 4.
The "Love Story" hitmaker has vowed to never talk publicly amid rumors of a raging feud between the two singers.
The band's 12th studio album, "The Purple Album," will be Coverdale and company's first with new guitarist Joel Hoekstra.
The frontman insists there will be no classic line-up reunion.
Kid Rock was so impressed by his pal's rewrite that he added both tracks his new album.