Nick Cannon has sparked rumours he's dating again.

The 'America's Got Talent' host only announced he'd separated from his wife Mariah Carey in July, but he's wasted no time getting back into the single lifestyle as he was spotted enjoying a romantic dinner with a mystery brunette in New York on Thursday (09.10.14).

The hunk, who has three-year-old twins Moroccan and Monroe with the singer, was wearing a blue suit and silk tie, while his beautiful date opted for a more causal attire but dressed it up with black killer heels.

The pair were spotted looking into one another's eyes as they tucked into their delicious meal at a cosy restaurant in the neighbourhood of Tribeca.

However, the news that Nick, 36, is dating again will probably hit Mariah, 44, hard as it was thought her jealous streak led to their split in the first place.

Meanwhile, the 'Hero' hitmaker appeared to take a sly swipe at her estranged husband, whom she married in 2008 after a whirlwind romance, when she performed her 'Elusive Chanteuse World Tour' concert in Tokyo, Japan, last week.

While singing Billie Holiday's classic 'Don't Explain,' the brunette beauty changed the lyrics to the angry line of ''I know you cheated, motherf****r,'' which left fans wondering if it was a subtle reference to Nick.

However, Nick claimed last month that infidelity had nothing to do with their break-up and insisted their main focus is, and always will be, on their children.