The artistes met at Reggae Sumfest in July, with Flo Rida reportedly proposing the remix to Heels On, a big hit this year for Lady Saw.
It is understood the video will premiere on BET’s popular 106 and Park show in November.
Flo Rida who is best known for hits such as Good Feeling, Right Round, Whistle, Low, Club Can’t Handle Me and Wild Ones.
He has released four studio albums to date. His 2009 set R.O.O.T.S. is his biggest seller to date with over 750,000 copies sold worldwide.
This is Saw’s latest crack at mainstream success in the US. In 1999 she teamed with alternative pop singer Vitamin C on the Top 20 Billboard pop single Smile.
Three years later, she collaborated with No Doubt on the triple-platinum song Underneath it All which won a Grammy Award.
Saw has also recorded songs with American rappers Trina and Missy Elliott, and British reggae band UB40.