But the lady the 1,800 screaming fans really wanted to see on Simon Cowell's arm at the premiere of X Factor USA was Mezhgan Hussainy.
Since the TV mogul's comments last week that he didn't know if his engagement with the sultry makeup artist still stood, there's been renewed speculation about their relationship.
Mezhgan did attend the LA premiere, looking happy and relaxed, but she slipped inside away from the glare of the cameras.
CLICK ON PHOTO FOR FULL GALLERY
Guests were shown pre-view footage of the shows. Then the judges, including LA Reid, participated in a question and answer session.
Asked if suave new host Welshman Steve Jones was going to become a sex symbol, Paula encouraged audience members to show their interest in him in a time-honoured fashion.
She said coquettishly: "Panties. Throw them at him. As many as possible."