Nicole Scherzinger rocked the Men In Black 3 premiere in NYC wearing a deliciously sexy red dress by Bill Blass.

The former X-Factor judge definitely oozes sexy appeal. With that insanely fit body and gorgeous face, seems as though it comes naturally for Nicole.

Can't wait to see the beautiful brunette onscreen alongside Will Smith and Tommy Lee Jones. Way to work that hand-on-the-hip pose!

Either that's a really good push up bra, or someone got a little enhancement!

We caught Nicole Scherzinger in Hollywood last night, and we couldn't help but notice her chest size seems to have doubled. Did the former X-Factor judge pay a visit to the surgeon's office?!

The Pussycat Dolls singer looked lovely in a cream dress, but we're not sure how we feel about the leopard jacket and snakeskin shoes... it's animal print overkill!

It's been reported that the 33-year-old will play Mary Magdalene in the UK tour of Jesus Christ Superstar. Good thing her body is heavenly!

Next year's The X Factor will be looking a bit different ... now that Paula Abdul, Nicole Scherzinger and host Steve Jones have been given the boot.

The three show regulars have been fired, according to The Wrap.

A source tells the site:

"They expected Paula to be the goofy girl, and Nicole to be the pretty one. But Paula was so bad that it made none of it work."

The site adds that Executive Producer Simon Cowell wanted to make "a clean sweep" and will now be looking for new talent to replace the three.

The source adds:

"They survived this year, but it didn’t really work. So they’ve figured they have an opportunity to fix it.

Fox has confirmed that the former Pussycat Dolls singer and Jones have, indeed, left the show. However, the network has yet to confirm Abdul's departure.

The X Factor's September debut was watched by 12.49 million viewers. Simon Cowell claimed The X Factor would beat Idol in the ratings, however the show failed to achieve that goal.

Nicole Scherzinger is proving that she's got the X Factor when it comes to her job and that insane bod! But the former Pussycat Doll singer has been working on her body since age 14.

The 33-year-old X Factor judge tells Shape:

"I started jogging and counting calories when I was just 14. I've been on every diet you can imagine. By the time I was in the Pussycat Dolls, I was on the scale all the time. It became my enemy because I noticed that when I exercised really hard, I'd gain weight."

When it comes to food, Hawaiian-born Scherzinger admits, "Actually, I eat - a lot!" Her motto is: "Stay active, eat everything in moderation, and stop being so tough on myself."

You go, girl!

Paula Abdul and fellow X Factor judge Nicole Scherzinger hit up The Grove in LA to tape a segment for Extra, and the lovely ladies were happy to greet their fans.

While Nicole kept it simple in a black leather dress, Paula got a bit racy with a gown that had a slit way up her thigh. You go, girl!

Also on hand ... judges Simon Cowell and L.A. Reid. But when you show up with two sexy women, the guys obviously take a backseat. Sorry, Simon.

See all four judges in the gallery below.

London Fog

We'll definitely make our way through the London Fog to catch a glimpse of the oh-so-sexy Nicole Scherzinger.

The X Factor judge is the new face and body of the brand's winter 2011 collection. Nicole, 33, released the following statement:

"I’ve been a fan of London Fog forever. I love trench coats and London Fog coats are timeless. They have been around for decades but the styles always have fresh look."

See more of Nicole and her buddy Drake partying at West Hollywood's Cecconi's in our gallery below.

Broken up or still together?

Reports that Nicole Scherzinger and boyfriend Lewis Hamilton had split surfaced Friday, with People reporting distance and busy schedules led to the break-up of the couple of four years.

Scherzinger, 33, is a judge on The X Factor, while Hamilton, 26, is the lead driver for Formula 1 racing.

But Saturday, Access Hollywood reported that there is "absolutely no truth" to the rumors.

Both Scherzinger and Hamilton's Twitter accounts have been quiet on the subject of their break-up.

We have to admit, we didn't know she had these pipes either!

Nicole Scherzinger might be known as the sexy frontwoman for pop group The Pussycat Dolls, but she taught Simon Cowell a thing or two about her real X Factor on The X Factor Wednesday night!

After a 20-year-old woman gave an oversexed audition, Cowell said he felt like Scherzinger would have done the same when she was younger.

The songstress then put him in his place with a rousing rendition of Whitney Houston's diva-tastic "I Will Always Love You"! Watch above!