Flo Rida has spoken to Flo Rida explained that he was surprised by the massive milestone:

"Its always a surprise, he told us. But with the effort I put towards it I expect good thing to happen. It really hit me when I thought that I put out Low near Christmas and I sold 460,000 in one week.

But now to sell 636,000 not even near the week of Christmas when people might purchase things makes me know that I have fans that love me."

The single- which samples 80s group Dead Or Alive- is released in the UK on March 23.

Look out for more from our exclusive Flo Rida interview on mtvnews.co.uk soon