After only a couple of audition stops (which, in the early episodes, proved that she was a perfectly good fit), the British singer and longtime X Factor U.K. judge was given the boot under mysterious, perhaps-she-and-Paula-didn't-get-along circumstances.