The X Factor runner-up confirmed in a YouTube video that 'Heart Skips A Beat', which features Rizzle Kicks duo Rizzle and Sylvester, will serve as the LP's lead single.
"I've just finished my brand new video to my new single, which I can exclusively reveal is called 'Heart Skips A Beat'," Murs told fans, before praising Rizzle Kicks: "One raps, one sings - they are really cool, fresh and from Brighton. Two great lads."
The 'Busy' singer added: "I'm loving the tune at the moment. It's going down really, really well. I hope the guys enjoy it."
'Heart Skips A Beat' will be released on August 21. The track will get its radio premiere this Thursday on BBC Radio 1's breakfast show with Chris Moyles.
"Please tune in," Murs added. "I wanna see tweets, comments on Facebook and I want to know what you guys think."
Murs, who is co-hosting ITV2's The Xtra Factor with Caroline Flack, peaked at number two in the UK album chart with his self-titled debut release. The collection spawned three top 40 hits including number one track 'Please Don't Let Me Go'.
> Olly Murs Syco record deal 'to be renewed'
> Olly Murs: 'My music wouldn't work in America'
Watch Olly Murs's video for 'Busy' below: