West Coast socialite Blac Chyna stepped out with a new man in Beverly Hills, Calif. on Thursday night. The couple stepped out together for the first time since Chyna dumped Kardashian black sheep Rob Kardashian, who sired a daughter with the former stripper.

Though Chyna and Rob’s odd coupling was promoted heavily by gossip tabloid TMZ.com, their poorly-rated reality TV show was canceled. Hopefully the new guy has a strong personality to counterbalance Blac Chyna’s stripper mentality.

Photos by AKM-GSI