The X Factorstar has hooked-up with the Whistle rapper on track Troublemaker - which will be released on 18th November.
Murs announced on his official Twitter page: "You all prob know this already as was leaked.. But can CONFIRM.. NEW single is out NOV 18th!! Called #troublemaker ft. FloRida."
He later said in a statement: "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!!"
The song has been described as 'an incredibly catchy, pure pop anthem', which Olly co-wrote with Claude Kelly and Steve Robson
Murs also confirmed details of his third studio LP, entitled Right Place, Right Time, adding: “I can't wait for my third album to be released, its been a crazy year! 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”.
Right Place, Right Time is due for release on 26th November, with further details to be announced soon.
Olly Murs - 2013 UK tour dates:
26 Feb Newcastle Metro Arena 27 Feb Nottingham Capital FM Arena 1 March Sheffield Motorpoint Arena 2 March Sheffield Motorpoint Arena 3 March Nottingham Capital FM Arena 5 March Brighton Centre 6 March Brighton Centre 8 March Bournemouth International Centre 10 March London Wembley Arena 12 March Birmingham LG Arena 13 March Liverpool Echo Arena 15 March Glasgow SECC 16 March Glasgow SECC 18 March Aberdeen ECC 20 March Birmingham NIA 21 March Manchester Arena 23 March Newcastle Arena 25 March Cardiff Motorpoint Arena 26 March Cardiff Motorpoint Arena 27 March Liverpool Echo Arena 29 March The O2 Arena, London