The singer will release 'The First Time' as the second single to be lifted from his forthcoming album Invincible.
Lemar's new collection will serve as the follow-up to 2008's The Reason and will be released in the UK on October 8.
"There's definitely a rock element, and a few more guitars on this record, but it's much more kind of a singer-songwriter, deep lyrics album," Lemar told Digital Spy earlier this year.
"I've written quite a few of these songs around the guitar. I just found for me it's brought a different slant," he added.
Lemar's new single 'The First Time' will be available to download from October 7 and physically on October 8.
The tracklisting for Lemar's new album Invincible is as follows:
1. 'The First Time'
3. 'Keep On Luvin''
6. 'Merry Go Round'
7. 'Cant Let Go'
8. 'Into the Night Sky' (duet with Shaughnessy)
9. 'The One Who Saves You'
10. 'Very Best'
11. 'Born to Love'