Arriving for the ITV talent show try-outs in a chilly Birmingham, the singer and TV judge stepped on to the red carpet wearing a short black and white mini dress and towering white heels, her hair tied back in a top-knot.
As photographers snapped away, the US star said: "I can't pronounce Birmingham."
Willing fans screamed: "Birm-ing-ham" at her and the 34-year-old repeated, smiling: "Ahhhh, Birmingham."
Meanwhile, Sharon Osbourne graced the red carpet wearing a cobalt blue leather biker jacket over a black maxi dress. Signing autographs, the 60-year-old told the crowd she was excited to be back in Birmingham, and added: "You're all waiting for Gary aren't you?" referring to fellow judge Gary Barlow.
Sharon was one of the show's original judges but left in 2007. She has made a comeback this year to replace former N-Dubz singer Tulisa Contostavlos.
There were huge screams from the small crowd gathered outside the ICC venue as Gary's limo pulled up.
Speaking to fans, the Take That frontman said: "I love being in Birmingham but it's the only place we've been to where there's no sun."
Taking a gift of chocolates from one fan, the 42-year-old, dressed in a blue short-sleeved shirt, said he was looking forward to the day ahead.
Today is the second day of auditions, with the first held in Glasgow last week. The judges will next travel to Manchester on Thursday.