It comes ahead of the 2017 BRIT Awards, where he has been nominated following the incredible success of his song "Human", reported NME magazine.
The new song, which is another chilled, soaring number that brings the very best out of the singer's impressive vocals, will be made available instantly to all who pre-order the new album.
It follows the album's title single, which reached number two in the UK charts and topped the iTunes charts in 33 countries.
Rag'n'Bone Man (formally named Rory Graham) has recently been nominated for British Breakthrough Artist alongside Anne-Marie, Blossoms, Skepta and Stormzy at the 2017 BRIT Awards.