That's right, Rihanna is back on the dating scene!  She was recently seen out in the streets of Hollywood with a smoking hot date...her best friend Melissa!

Melissa and Rihanna decided to go out for the night and enjoy each other's company before heading off to the Roxbury party in Hollywood.  Rihanna tweeted her excitement about going on the date with Melissa, as she says it's been almost two years since she last went on a date.

How cute.