The 26-year-old singer was spotted at Nobu in New York on Friday where she dined with a tall and handsome man before the duo left together.
Rihanna was all wrapped up against the chilly New York weather in a large sheepskin jacket, leggings and heavy tan boots and she wore a backwards baseball cap over her long, curly hair
Her date also wore a baseball cap, along with a bright yellow jacket, black jeans and similar boots to the singer.