Britney Spears proved last night on The Tonight Show with Jay Leno that SHE has the X Factor!

The 30-year-old pop star rocked a tiny dress, grey strappy heels and sexy bangs while chatting on the late night talk show alongside Simon Cowell.

Simon recalled Britney's concerns regarding her judging duties on the X Factor. He tells Jay:

"She looked at me like what have I signed up for here, after two hours we had a conversation and it was like I'm not sure I should be doing this they all hate me, they're booing me... I said you're doing a brilliant job get used to it."

The X Factor live shows begin on November 1.

They're already running errands together!

Jennifer Aniston and Justin Theroux decided to spruce up their Bel Air mansion when they visited furniture stores Adesso and Blackman Cruz in Hollywood on Monday.

The newly engaged couple spent the weekend partying with fellow celebs as they met up with Drew Barrymore, Will Kopelman and others at the LACMA 2012 Art + Film Gala which honored Ed Ruscha and the late film director Stanley Kubrick Saturday night. Good to see these lovebirds off to a great start in their engagement!

Spread Pictures

Kylie Minogue was all smiles on Monday when she left the Four Seasons hotel in Paris to promote her latest album, The Abbey Road Sessions.

The 44-year-old singer also has plans to release her book Kylie/Fashion, an ode to her chic style during her time in the music business. Sounds like that could be a good read!

Gwyneth's looking great!

Yesterday, the 40-year-old actress stole the show when she arrived in a tight black leather dress at the launch of Hugo Boss' new fragrance, Boss Nuit, in Madrid.

The stylish Iron Man star spent the day earlier showing off her cooking skills on the Spanish show El Hormiguero. Wow, what doesn't the Goopster do?

The man who was caught trespassing on Tom Cruise's property over the weekend has been identified as 41-year-old Australian model Jason Sullivan.

Sullivan was reportedly staying next door at the home of superagent Kevin Huvane when he mistook Cruise's property for Huvane's while intoxicated upon arrival. Huvane represents such A-list Hollywood as Jennifer Aniston, Sandra Bullock and even Cruise himself.

Cruise wasn't home when the incident took place and will reportedly not press charges against Sullivan.

Did Ben Affleck's wifey toss out all of her old mom jeans?

On Monday afternoon Jennifer Garner was spotted leaving lunch at Tavern in Brentwood, and the 40-year-old mother of three showed off her slimmed down bod in a pair of pants we haven't seen her wearing since, well, ever!

Jen gave birth to the couple's third child just 8 months ago, and while she previously said that she wasn't in a hurry to lose the baby weight, she definitely looks slimmer now than she did 8 months after having her daughters Violet and Seraphina!

So what's her secret? Last month Jen told reporters at the New York premiere of her new comedy Butter that her trick to keeping her figure looking trim is to "double up on the Spanx." Hmm ... we're not buying it!

MrPixx

We don't know who told Kimmy K that knee high boots with a pencil skirt is a good look, because it is most definitely NOT!

Kim Kardashian and her sister Kourtney were out and about in Miami today filming their reality show, and it doesn't appear as if Hurricane Sandy is giving the girls any problems... in fact, the breezy weather gave the brunette bombshell a glam windblown look as she posed for the cameras!

"Back in Miami now. Missed the storm. I'm praying for everyone on the East Coast. I hope everyone is safe!" the 31-year-old tweeted.

The reality stars might not be battling the natural disaster, but they might be battling makeup retailer Michael Rey in court soon! The co-owner of Chroma Makeup in Beverly Hills is threatening to sue the K sisters over their Khroma makeup line, claiming that the name they chose is too similar to his own and it will threaten the reputation of his brand. The Keeping Up with the Kardashians stars apparently aren't worried, as they have already filed requests for trademarks of the name.

Expanding your brand is always going to anger the competition looking for a piece of the pie!

Enrique Iglesias is ditching his shirt in his new music video for "Finally Found You."

The sexy 37-year-old Latin heartthrob is giving fans a look at his washboard abs and bare chest ... oh yes, please!

Iglesias, who reportedly turned down an offer to host The X Factor, said he declined to join the show because he wanted to make more music. Good choice!

"Finally Found You" is the new single off his 10th studio album Reloaded.