Kelly and Paulina will replace Britney Spears and record producer Antonio LA Reid, for the show's third season.
It's a reunion for Kelly and Simon, although American audiences might not know that Kelly was a judge for a season on the UK X Factor.
After the news was announced, Paulina Rubio told Cowell to "be careful what you wish for", adding that she wondered if the notoriously cranky judge would be ready to handle her.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? email@example.com
Creative ventures will go extremely well. This is a wonderful time to showcase your talent for writing, music or design. If you want to sell your handiwork, form a partnership with a boutique or open an online store. Business will boom. Your love life is also doing well. Are you single? You'll meet someone interesting at a glamorous party or maybe even a professional setting. If you're already happily hitched think about planning a holiday at a relaxing resort.More