The singer recently teamed up with the US rapper for his own single 'Troublemaker', and is willing to return the favour in the future.
© ITV
© WENN
Asked if he has met Flo Rida, Murs told Entertainment Weekly: "No, I haven't actually. Things have changed so much in the past five years.
"Everyone just emails songs. But you know what? He loved it, recorded it, sent it back, I said yes, and he said, 'Well would you want to do a song for me in the future?' I was like, 'Yep!'"
He added: "What I love about Flo is he doesn't just pick any old song to sing. He really wants a song that's going to be a hit, and I think he knew straightaway that this was going to be a good hit.
"It went number one in the UK and Right Place Right Time is number one on the album chart, so I can't complain."
Murs will travel to the US in January to launch his career Stateside after releasing 'Troublemaker' in America earlier this month.
Watch the music video for Olly Murs's 'Troublemaker' below:
