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.

Poor Paris ... she's even followed to the dentist! No wonder Princess P seems upset; she just finished getting a root canal!

The heiress donned comfy black and blue sweats for her appointment at the dentist's office in Beverly Hills on Monday, where she had the painful procedure performed, before driving herself back home to rest. Get well soon, Paris!

In other news, Miss Hilton is gearing up to re-launch her music career this year, and she's recording her new album with none other than Snoop Dogg!

The sexy socialite tells Page Six, "I'm doing my new album, and Afrojack is actually executive-producing the entire thing. There are a lot of very cool collaborations on my album. It should be out in the next few months. We just finished doing my single with Lmfao, then I'm recording with Snoop Dogg."

We can't wait to hear your new tracks, Paris!

After causing much controversy in the gay community over her recent "gay by choice" remark to the New York Times, Cynthia Nixon is ready to set the record straight on what she really meant to say about her bisexuality.

The Sex and the City star, who left her ex-boyfriend of 15 years for education activist Christine Marinoni in 2004, told The Advocate on Monday:

"My recent comments in The New York Times were about me and my personal story of being gay. I believe we all have different ways we came to the gay community and we can't and shouldn't be pigeon-holed into one cultural narrative which can be uninclusive and disempowering. However, to the extent that anyone wishes to interpret my words in a strictly legal context I would like to clarify: While I don't often use the word, the technically precise term for my orientation is bisexual."

The Golden Globe winning actress went on to say that she believes bisexuality is "not a choice" but "a fact" and she has "chosen" to be in a gay relationship with her partner because, "for me it's a choice, and you don't get to define my gayness for me."

The LGBT community believes that sexual orientation is not something that can be chosen, but is instead inherited at birth.

Cynthia added, "In terms of sexual orientation, I don't really feel I've changed...I'm just a woman in love with another woman. I think for gay people who feel 100 percent gay, it doesn't make any sense. And for straight people who feel 100 percent straight, it doesn't make any sense."

Picking up some last-minute items before jetting off to New York for Fashion Week, Rachel Zoe looked chic in an all-black ensemble paired with sky high heels, as she treated son Skyler to a fun-filled day of makeup shopping in Beverly Hills, on Monday afternoon.

The celebrity stylist's adorable son, who looked dapper in a little blue rompter and brown boots, has already amassed quite an expensive designer wardrobe of his own, just like mom!

Zoe told The Today Show of her son's closet, "Huge. Obnoxious. Massive. I make fun of myself every single day. If I have second one, I can't be like this ever again. I don't like shopping for myself anymore. It's so crazy because at the end of the day he has no freakin' idea what I'm putting on him."

Skyler is one stylish 10-month-old!

With her new single "Give Me All Your Luvin'" set to be released this Friday, three days before her Super Bowl halftime show, Madonna stopped by The Tonight Show to promote her new projects, and chat with Jay Leno about one of the most infamous moments in TV history!

The Grammy winner tells Jay that when she rolled around on the stage in a wedding dress during her infamous MTV VMA performance of "Like a Virgin" in 1984, she was actually making a dive for a missing stiletto!

Madge tells Leno, "I dove on to the floor and I rolled around and I reach for the shoe, and I as I reached for the shoe, the dress went up, and underpants were showing! But I didn’t mean to!"

Find out what else Madonna had to say about that VMA performance, in the clip above!

A somber-looking Rumer Willis went to the Beverly Glen mall in Brentwood on Monday, and later we spotted the Sorority Row starlet grabbing some dog food at a pet store in Los Angeles. But what caught our eye was her handgun handbag! Talk about packing heat.

When asked about Demi Moore's hospitalization, Rumer refused to comment, and it appears as though her mother's troubles have affected her as well -- it seems like she's lost a few pounds, and she definitely doesn't look like she's been sleeping well.

As you know, Demi was rushed to the hospital last weekend after smoking a mysterious substance and going into convulsions, so we're glad to see that Rumer is able to handle her business. Hopefully her mother is getting the rest and help she needs...

Russell Brand was snapped leaving his yoga class in Hollywood over the weekend, and the Brit comedian maintained his best poker face as he walked back to his car. Russell hasn't said much about his split from Katy Perry, but rumor has it he's working on a tell-all book that gives rather intimate details of their relationship.

We're also hearing he's already dipped back into the dating pool -- Katy can't be too happy about that either!

Ahh, what nice weather to put the top down!

Over the weekend Adam Levine and ladylove Anne V went out to lunch in Los Angeles, and the hot couple rolled around town in the singer's hot vintage convertible.

The Voice returns to the tube next Sunday after the Super Bowl, not only will Adam be back with fellow mentors Christina Aguilera, Cee-Lo Green and Blake Shelton, but Jewel, Lionel Richie, Alanis Morrisette, Robin Thicke, Babyface, Nee-Yo, Kelly Clarkson and Miranda Lambert will also join the show. Yet another reason to tune in!