Not only has Rihanna bagged Justin's musical talents for her new single, but she also roped him into starring in the vid!

Rihanna really is the luckiest girl alive!  We wish we could look all smouldering and disinterested next to Justin, when all we really want to do is beg him to let us be the next Mrs Timberlake...

Ri Ri is releasing yet ANOTHER single from her breakthrough album Good Girl Gone Bad, but to give Rehab a bit of a shake-up, Justin has given it the 'Timberlake' remix.

Although Rihanna and Justin are 'spoken for'  in real life, that didn't stop the pair getting steamy on a car bonnet (it's artistic choreography, y'know). 

We can't wait to see electric chemistry between them in the video, but please oh please Rihanna, give us some brand new music sharpish!

Click next to see Justin goofing around on set...