Potem pojawił się na płycie DJ Khaleda zatytułowanej We the Best w utworze „Bitch I'm from Dade County”.
Pierwszym singlem Flo Ridy był „Low”, nagrany z gościnnym udziałem T-Paina. Dotarł do szczytu listy Billboard Hot 100 i znajdował się na tej pozycji przez siedem następnych tygodni. Singel znajdował się na pierwszym miejscu również w Australii, Irlandii, Kanadzie i Nowej Zelandii. Dzięki temu że utwór został dobrze odebrany przez krytyków i radził sobie na listach przebojów, Flo Rida postanowił wydać swój debiutancki album zatytułowany Mail on Sunday. Oprócz T-Paina na albumie gościnnie wystąpił Timbaland, Lil Wayne, Sean Kingston, will.i.am i Trey Songz. Po sukcesie Mail on Sunday występował gościnnie u innych artystów. Pojawił się m.in. na solowej płycie Lady Gagi The Fame w utworze "Starstruck". left|140px|thumb|Flo Rida wykonujący "Right Round" w Finlandii. Według magazynu Billboard, Flo Rida rozpoczął nagrywanie swojego drugiego albumu studyjnego dziewięć miesięcy po poprzednim. Album zatytułowany został R.O.O.T.S.. Miał on swoją premierę w marcu, a jego wydanie poprzedzono singlem "Right Round", który stał się wielkim przebojem na światowych listach przebojów. W piosence gościnnie pojawiła się Kesha. Album R.O.O.T.S.