Superstar Rihanna was spotted out last night with her bestie Melyssa in NYC. The two were heading to Nobu for dinner when paparazzi spotted the two. Peep more shots as they snapped away at the ladies heading inside below.