It looks like Safaree Samuels has found himself a new Nikki -- as in Love and Hip Hop reality star Nikki Mudarris.

TMZ busted the couple they were seen holding hands outside of Katsuya restaurant in Los Angeles over the weekend. Safaree looked stunned when he saw the paparazzi outside of the entry.

Although the neither Nikki or Safaree commented on the question of them being a new couple, it was pretty obvious that they were on a date. Aside from holding hands down the stairs, Nikki had a giant bouquet of roses in her hand as well.

Both of the socialites are coming off of pretty bad breaks ups so maybe they're ready to start something fresh. Nikki split with producer Mally Mall after continuous cheating allegations, while Safaree's had a very public, dramatic break up with Nicki Minaj.

But is this a legitimate couple alert, or another publicity stunt?

It's been rumored that Safaree is going to be on the next season of Love and Hip Hop. So a storyline about him dating an ex-rapper's girlfriend might make for interesting television.

What do you think? Is Safaree Samuels dating Nikki Mudariss? Tell us in the comments below.

See 10 Hip-Hop Couples That Didn't Last