Well, nobody saw this coming!
Well... it's who he left the club with that's causing a stir:
Booting Idol hopefuls may be hard for the sympathetic judge, but fortunately she has hubby Nick Cannon to make her feel better!
Can you believe the couple have been together for FIVE years???!! And they're still going strong while Nick works away tirelessly to put together anniversary plans that will TOP last year's Parisian celebration.
Ch-ch-check out the video and find out how the parents of two will be celebrating the romantic big day (above)!!