The father-of-two, who recently split from wife Mariah Carey, was pictured suited and booted on a night out with a super-tall beauty on October 9 night, reported Daily Mirror.
Cannon, 34, and his mystery lady were spotted in Tribeca, New York where they headed to a fancy restaurant.
The TV presenter wore a dark blue three-piece suit for his night out, with a red shirt and silk tie while his date for the evening wore a comfy blush jumper, leggings which showed off her endless pins and sky-high platforms.