'Heart Skips A Beat' hitmaker Olly teamed up with the rapper for 'Troublemaker' on his new album 'Right Place, Right Time' and believes he gave the song a vibe no-one else could.
Olly said: ''So, getting Flo Rida on the record was kind of easy.
''I was expecting it to be a lot harder than it was. We just literally sent him the track, his people heard the track and they really liked it.
''And Flo Rida was like 'I really want to do it.' So he was up for doing it. It came back and it sounded amazing.
''I just think the way the song is and when people hear it, they'll understand why Flo Rida is such a perfect person to sing the song and get his vibe on it. It's exciting.''
Olly, 28, also explained the meaning behind the title of the album came from the lucky streak which he had since competing on talent show 'The X Factor' in 2009.
He added to MTV: ''It just felt 'Right Place, Right Time', I had the title in my head for ages.
''I don't know. I just felt I liked the saying 'right place, right time.' I think my career, where it's got to, where it's gone it just feels right at the moment.''
'Right Place, Right Time' will be released on November 26.