No more gas station snacks for Britney Spears!

The sexy pop singer has been working overtime on her fitness in preparation for her upcoming Femme Fatale world tour, which kicks off June 16 in Sacramento, Calif.

This comeback tour is huge for Spears, and she has a very busy six months ahead of her.

Once she wraps up her U.S. tour this August, Brit will perform all over Europe until mid-November, and she'll finish in Portugal. Whew!

Get a sneak peek at Britney's Femme Fatale set list, after the jump ...

Happy birthday Heidi!

The gorgeous Victoria's Secret Angel (and super mom!) decided to celebrate the big
3-8 with a trip to the beach, and brought all four kiddies along for the fun!

Despite the frigid temps and high winds, Klum and her kids enjoyed frolicking in the surf and sand -- especially adorable little Lou. She's getting so big!

Hubby Seal wasn't at the beach with the family for the celebration, but we bet he has something special planned for his wifey later!

We can see why Nicole Scherzinger beat out Cheryl Cole as America's newest X Factor judge -- who could get tired of that sexy face on prime time every night?

Looking like a sexy hippie chick straight out of the 1970's, we caught up with the gorgeous Pussycat Doll as she exited NRJ radio station after and interview in Paris on Wednesday.

Nicole has been hangin' in Paris all week to support her boyfriend, Lewis Hamilton, who competed in the Monaco Grand Prix, and she's also taken some time to bond with her many adoring French fans.

So many fans gathered outside the singer's hotel, she couldn't resist coming out and giving many of them a big hug! Nicole even tweeted: ‘My french fans R so wonderful! ThankU 4 all the luv & support, it means so much 2 me! Ur love is killer! Xoxo’

We can't wait to see Nicole work her magic on the X Factor this fall!

The hacker who posted the nude pics of a woman alleged to be Blake Lively, which her rep has called "100 per cent fake", decided to take that statement as a challenge.

The anonymous hacker posted 17 additional pics online Wednesday, with the caption:

"Oh, yes, Blake's rep. These are totally fake. We really, really believe you. Want moar? BTW, thanks for all the faps."

Several of the pics show only body parts, which could belong to anyone, but there are a few pics that that look strikingly like the Gossip Girl star ...

photo at left, courtesy Warner Bros.

There are even two photos which appear to be taken in a celebrity trailer and feature a woman posing with the exact same tattoos Lively wore in the Ben Affleck movie The Town.

Another pic reveals a woman wearing a gold charm bracelet with the letter "B".

Check out the rest of the leaked "Lively" pics, after the jump ...

These two won't confirm or deny rumors they're engaged, but Amber Rose and Wiz Khalifa certainly seem to be in love!

The pair dined at Katsuya Tuesday night in Hollywood and Rose was ALL over her man. She probably needed some release after all the controversy surrounding her recent interview with Vibe magazine.

Rose claims the mag fabricated quotes but Vibe editor-in-chief Jermaine Hall fired back today with this statement: "As we’re sure you’ve heard, Amber Rose has expressed some displeasure with VIBE’s June/July cover story. VIBE stands by the accuracy and reporting of the narrative. We invite you to form your own opinion, however. The Sexy Issue hits 'stands nationwide June 7."

Any PR is good PR ... both sides win!

Nicole 'Snooki' Polizzi, Jennifer 'JWoww' Farley, Sammi Giancola and Deena Nicole Cortese, started their night off with dinner followed by drinks at the Astor night club in Florence. Deena ended up dancing on the bar, but got a little bashful when she was joined by a local gent.

The camera loves Paris ... and Paris loves the camera!

While out in New York promoting her Oxygen reality show The World According To Paris, the blonde heiress hit up the NBC Experience Store to greet her adoring fans.

We're lovin' the white dress and nude color Louboutins! See more of Paris working those flashbulbs ... after the jump.

Arnold Schwarzenegger met with daughters Christina, 19, and Katherine, 20, this afternoon at the Fairmont Miramar hotel in Santa Monica for a pow wow about his impending divorce from the girls' mother, Maria Shriver.

Shriver has reportedly retained divorce attorney Laura Wasser to represent her, while it was reported today that Schwarzenegger now has lawyer Bob Kaufman on his side.

The power couple separated May 9th and neither side has officially confirmed that a divorce is in the works. We asked Maria on Monday if she would confirm she's hired Wasser and the former television reporter stayed quite.

Today, Schwarzenegger arrived at the hotel looking serious and a bit stern. His daughters arrived separately, just ahead of their father and they all left the hotel after about an hour and a half.

Our photographer tells us: "Arnold didn't look his usual, happy self. He was serious and it looked like he was dreading whatever was about to happen."

When Christina and Katherine left, our photographer noted: "Neither of them was smiling. It definitely didn't look like they had a light-hearted lunch. All three of them seemed to have a lot on their minds."