The singer has teamed up with the US rapper for new single 'Troublemaker', which will be released in the UK on November 18.
"You all prob know this already as was leaked.. But can CONFIRM.. NEW single is out NOV 18th!! Called #troublemaker ft. FloRida," Murs tweeted.
"To have Flo Rida's presence on this track is wicked!! Can't wait for you to hear it... Just gives it some proper swagger!!"
'Troublemaker' will serve as the lead single from his third studio album Right Place Right Time, which follows on November 26.
"I can't wait for my third album to be released, its been a crazy year," Murs added in a statement.
"I'm very excited with the new direction I'm going in, 'Troublemaker' is so different to what I've done before. This album is a definite step up for me and I can't wait to tour it in 2013."
Murs recently admitted that Simon Cowell's encouragement has been amazing and has meant a great deal to him.
Watch the music video for Olly Murs's 'Heart Skips a Beat' below: