Nick Cannon has been pictured enjoying the company of model Winnie Harlow.

Mariah Carey’s ex, 35, was spotted leaving with the 21-year-old after dining at Mr. Chows in Beverly Hills, California, on Tuesday.

He was seen following Winnie – whose birth name is Chantelle Brown-Young – out of the restaurant and into the back of a chauffeur driven car.

Scroll down for video

Winnie is a former America’s Next Top Model contestant who has starred in campaigns for Desigual and Diesel.

She was diagnosed with vitiligo, a pigment condition that causes white patches to form on skin, at the age of four.

She recently spoke about how she overcame years of bulling and abuse, telling Cosmopolitan in July that she was cruelly nicknamed ‘cow’ because of the white patches covering her face and body growing up.

She first spoke publicly about her skin condition in 2011 in a YouTube titled ‘Vitiligo: A Skin Condition not a Life Changer,’ and was later asked to audition for Tyra Banks’ show by a producer on Facebook.

Along with her print campaigns, she has also walked the runway at fashion weeks in Madrid and New York.

Now, Winnie describes her self as a ‘vitiligo spokesmodel’ on Instagram and gives motivational speeches.

On their night out together, Nick, a father of two, donned a black and purple pin-striped suit which he wore with a brightly-coloured shirt and a pair of red polka-dot socks.

If that wasn’t enough of a fashion statement, his glittering silver loafers made certain he turned heads on the pair’s low-key outing.

Nick appeared to be in high spirits as the rumoured couple made their way from the fine Chinese eatery to their getaway car.

As did Candian-native Winnie who put her model figure on parade in a form-flattering burgundy midi dress.

She accessorised with cream strappy heels and a small clutch bag with her long glossy tresses secured off her face and flowing down her back.

It is the first time Nick and Winnie have been spotted out and about together however, neither of them have spoken about the nature of their relationship.

He was previously rumoured to be romancing America’s Got Talent contestant Samantha Johnson.

It comes after the rapper filed for divorce from Mariah in December last year after six years of marriage.

She is currently dating Australian billionaire James Packer.