According to Rap-Up, Fabolous’ album has been pushed back to June, but one of the album cuts “First Time” has leaked, which features Rihanna. Fab’s album drops a week after Rihanna’s on June 12th.
LISTEN: Fabolous f/ Rihanna - “First Time”
Rihanna's sound is come a long way since this:

Don't you agree?
Anyhow "First Time" reminds me a whole lot like the song she did with Memphis Bleek:

Labels: Fabolous, New Music, Rihanna, Throwback Video