Rise Up, which will go on sale on 23 November, is his first album of new material in 14 years, and will be recorded at Abbey Road where he cut his first single 60 years ago.
The release follows his victory over the BBC concerning the corporation’s coverage of a police raid on his home in 2014, following a child sex assault allegation.
Sir Cliff was never arrested or charged with any offence.
Sir Cliff said: “I chose Rise Up as the title track because after the bad period I went through in my life, I’ve managed to Rise Up out of what seemed like a quagmire.
“I love the lyric ‘They’re never gonna break me down, they’re never gonna take me down, they know I’m gonna rise up feeling stronger’,” he added.
The 16-track recording reunites him on one song with Olivia Newton-John, for the first time in nearly 25 years.
It also includes new versions of some of his most famous songs, including Devil Woman and Miss You Nights, reworked using original vocals and the Royal Philharmonic Orchestra.
A limited edition 7″ single will be released ahead of the album, featuring the title track Rise Up along with the song Schoolboy Crush – the original B-side to Move It.