The singer will release 'Here's What I Believe' as the title track from his fourth studio album on September 10.
The accompanying music video sees McElderry performing the song in a British beach house, before walking along a grey and windy coastline.
The track was co-written by McElderry, Shakespears Sister star Marcella Detroit and Gavin Clark.
The star recently asserted that he is proud of his X Factor roots and admitted that he gets annoyed with people who slate the show.
Watch the music video for Joe McElderry's 'Here's What I Believe' below: