Following weeks of rumours suggesting they were an item, Chyna confirmed the new relationship this week
Chyna and the rapper - whose real name is Jay Bradley - were filmed by TMZ getting out of her swanky white Ferrari before entering a building hand in hand.
“Yeah, we’re, like, dating," she told TMZ when quizzed about their relationship status.
Chyna, who shares daughter Dream Kardashian with Rob and son King Cairo with ex Tyga, was last linked to 24-year-old rapper Mechie.
The mum-of-two and Rob are currently embroiled in a legal battle after Chyna sued her ex and the Kardashians.
Chyna filed a lawsuit last October alleging Rob damaged her brand and verbally and physically abused her.