Rihanna's love life heated up over the Memorial Day weekend - she was spotted partying with her rumoured beau J.R. Smith in Florida.

The "We Found Love" singer has been linked to the tattooed basketball star ever since they were spotted getting cosy at a New York nightclub earlier this month.

Rihanna fuelled the relationship rumours on Sunday when she once again stepped out with the New York Knicks ace in Miami.

The couple partied until the early hours at LIV nightclub in the Fontainebleau Hotel, where Rihanna's ex Drake was also spotted hanging out, according to the New York Daily News.

Smith certainly fits Rihanna's "bad boy" criteria - he was picked up by cops on Thursday on an outstanding bench warrant for driving without a valid licence, and was released on Friday.