The singer recently teamed up with the US rapper for his own single 'Troublemaker', and is willing to return the favour in the future.
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: