Sorry Mariah, Nick Cannon's ok Without You

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.