The rumors are true: Steve Jones, Nicole Sherzinger and Paula Abdul are leaving X Factor. After weeks of speculation, the former host confirmed the news on Twitter, calling it "a shame," but adding, "I can't complain as I've had a great time. Good luck to everyone on the show." There was no official reason sited for his departure. The news broke this morning that Paula has not been asked back as well and TMZ said that Simon Cowell is still unsure who will replace everyone.