Something fishy? Nick Cannon sneaks out of an LA sushi restaurant after dinner with a mystery blonde and Randy Jackson

He confirmed his split from wife Mariah Carey in August.

And it doesn't seem as though Nick Cannon is wasting any time in moving on, having been spotted sneaking out of a sushi restaurant after dining with a mystery blonde on Tuesday.

To begin with, the pair were joined at Matsuhisa by former American Idol judge Randy Jackson - who is going through a divorce of his own right now. 

Scroll down for video 

Single man: It doesn't seem as though Nick Cannon is wasting any time in moving on from his split with Mariah Carey, having been spotted sneaking out of a sushi restaurant after dining with a mystery blonde on Tuesday

Single man: It doesn't seem as though Nick Cannon is wasting any time in moving on from his split with Mariah Carey, having been spotted sneaking out of a sushi restaurant after dining with a mystery blonde on Tuesday

But according to onlookers, the singer left early, leaving Nick and his willowy companion to enjoy the rest of their evening.

Clearly eager to fly under the radar, when the time came to leave about an hour later, 33-year-old Nick snuck out through a private exit, while his pretty companion was picked up by a friend soon after.

Dressed in a snazzy iridescent blue waistcoat, tie and trouser combo, Nick was grinning from ear to ear as he jumped in his car, which was being driven by a balaclava-clad chauffeur.

And the leggy blonde, who showed off her slender physique in a form-fitting floor-length red dress, was also smiling broadly as she made her way to her own ride.

Spring in her step: The leggy blonde, who showed off her slender physique in a form-fitting floor-length red dress, was smiling broadly as she made her way to her own ride

Spring in her step: The leggy blonde, who showed off her slender physique in a form-fitting floor-length red dress, was smiling broadly as she made her way to her own ride

Case of the ex: Whether it was a friendly get-together or something more, the pictures will likely come as shock to Mariah, who recently hinted that she calls their split 'the misery'

Case of the ex: Whether it was a friendly get-together or something more, the pictures will likely come as shock to Mariah, who recently hinted that she calls their split 'the misery'

Whether it was a friendly get-together or something more, the pictures will likely come as shock to Mariah, who recently hinted that she calls their split 'the misery'.

Speaking ahead of her Australian tour, she told Studio 10: 'Each song is a different side of who I am and in some of them there's a lot of truths that I'm talking about. 

'Some of them are kind of sad and almost too sad, really. 

Three's a crowd: To begin with, the pair were joined at Matsuhisa by former American Idol judge Randy Jackson. But according to onlookers, the singer left early, leaving Nick and his willowy companion to enjoy the rest of their evening

Three's a crowd: To begin with, the pair were joined at Matsuhisa by former American Idol judge Randy Jackson. But according to onlookers, the singer left early, leaving Nick and his willowy companion to enjoy the rest of their evening

Separate departures: Clearly eager to fly under the radar, when the time came to leave about an hour later, 33-year-old Nick snuck out through a private exit, while his pretty companion was picked up by a friend soon after

Separate departures: Clearly eager to fly under the radar, when the time came to leave about an hour later, 33-year-old Nick snuck out through a private exit, while his pretty companion was picked up by a friend soon after

'I call it the misery. I love it and we have to have it.'

Problems in their six-year marriage are said to have come to the fore in March when Nick gave a revealing interview about their sex life, reportedly leaving Mariah feeing 'humiliated'.

In the chat with Power 106 radio, he also claimed he had too many ex-lovers to list them all, saying: 'Are you kidding me this is LA? That's the whole purpose of it, you have sex with actresses, singers, models.'

Flying under the radar: Dressed in a snazzy iridescent blue waistcoat, tie and trouser combo, Nick was grinning from ear to ear as he jumped in his car, which was being driven by a balaclava-clad chauffeur

Flying under the radar: Dressed in a snazzy iridescent blue waistcoat, tie and trouser combo, Nick was grinning from ear to ear as he jumped in his car, which was being driven by a balaclava-clad chauffeur

When told he could just name five, the star had his list ready: 'That's easy. OK, Mariah Carey, Christina Milian, Nicole Scherzinger, Selita Ebanks, oh, Kim Kardashian.'

He then elaborated about Kim, now married to rapper Kanye West, saying: 'You just forgot (about her) because there have been a lot of people since me.'

The couple are reported to have separated back in May and have been secretly working out a property settlement and custody agreement over their three-year-old twins with their lawyers, according to TMZ.

Just good friends: Since their split, Nick has been accused of getting close to his new protégée Amber Rose, who is going through her own divorce from Wiz Khalifa

Just good friends: Since their split, Nick has been accused of getting close to his new protégée Amber Rose, who is going through her own divorce from Wiz Khalifa

Since their split, Nick has been accused of getting close to his new protégée Amber Rose, who is going through her own divorce from Wiz Khalifa.

However, an insider close to Nick denied he had anything to do with Amber's separation, saying: 'He only learned about Amber's domestic problems through her lawyers last week when he signed her on as a client.

'That's when Nick says he found out her marriage was on the rocks and only then did the two share break-up stories.' 

Sad split: Problems in their six-year marriage are said to have come to the fore in March when Nick gave a revealing interview about their sex life, reportedly leaving Mariah feeing 'humiliated'

Sad split: Problems in their six-year marriage are said to have come to the fore in March when Nick gave a revealing interview about their sex life, reportedly leaving Mariah feeing 'humiliated'

 

 

 

 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

We are no longer accepting comments on this article.

Who is this week's top commenter? Find out now