The X Factor star 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
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134