In a December 2012 interview with Howard Stern, the America's Got Talent host said he never slept with Mariah Carey before they tied the knot in 2008. "If Mariah Carey gave a bad b---job, I'm still going in. I didn't care," Cannon recalled. "In my mind, I'm with it. Either way it's one of the most beautiful women to ever walk the planet."