The rapper has added a handful of new verses to the hit, which has topped the charts in both the UK and US since its release in October.
Flo Rida starts the remixed version of the track by declaring: "You know I got love for you/ See what happened was we in Bahams/ I remember it was the ox summer, oh so pretty I/ ..Girl nice to meet you what's the honour/ Yeah she tap me told me she Rihanna."
'We Found Love' recently spent its ninth week atop the Billboard Hot 100, after becoming Rihanna's 11th US number one in November.
The 23-year-old has confirmed that her Jay-Z collaboration 'Talk That Talk' will be the third cut to be lifted from her sixth studio album of the same name.
> Rihanna 'won't let go of Chris Brown'
Listen to Rihanna and Flo Rida's 'We Found Love' below: