Joined by their brood of babies, Hollywood’s royal couple Angelina Jolie and Brad Pitt have landed safely (via private jet, of course) at the Nice-airport in France.

E! Online reports that the couple and their four kids (plus two nannies and three security guards) are staying at Microsoft co-founder Paul Allen’s Villa Maryland on Saint Jean Cap Ferrat.

The gorgeous twosome have previous stayed at the estate for a week in summer 2006 when Angie was pregnant with Shiloh.

[Flynet]

Nicole Richie was back at traffic school today in Van Nuys, CA.

Leaving baby Harlow at home and clutching a cup from Starbucks, the reformed wild child-cum-new mom sat in for an hour-long lesson before rushing home to tend to baby.

Fellow new mothers should take note of Miss Richie’s post-pregnancy regimen because she is looking fit and sexy only 3 months after giving birth.

Meanwhile, Nicole’s babydaddy Joel Madden will soon be jetting off to West Palm Beach, FL for Thursday night’s Sunfest Music Festival. No word on whether it will be a family trip.

[Bauer Griffin]

What is sexy?

In its second annual “Sexiest Stars” issue, TV Guide spotlights 24 television personalities who embody, in one form or another, this most elusive of qualities.

Grey’s Anatomy’s Patrick Dempsey and Ghost Whisperer’s Jennifer Love Hewitt each grace a collectible cover.

The following is the rest of TV Guide magazine’s “Sexiest Stars” Class of 2008: Vanessa Williams, Peter Krause, Jon Hamm, Mary-Louise Parker, Jared Padalecki, Olivia Wilde, Josh Holloway, Katee Sackhoff, Taye Diggs, Julianne Hough, January Jones Yunjin Kim, Hayden Panettiere, Ed Westwick, Justin Chambers, Eva Longoria, Leighton Meester, Chace Crawford, Zachary Levi Yvonnne Strahovski, Omar Epps and Alex O’Loughlin.

David and Victoria Beckham enjoy a private tour of a winery in Napa Valley with good friends Heidi Klum and Seal on Tuesday.

Rocking jeans, a simple grey top and towering high-heeled boots, Posh and her main squeeze strolled the vinyard for about an hour before going inside to do some sampling with their latest pair of celebrity BFFs.

The group was in Napa Valley to celebrate Victoria’s 34th birthday for the umpteenth time.

[Flynet]

David Blaine set a new world record today for holding his breath for 17 minutes and 4 seconds.

The feat was broadcast live during The Oprah Winfrey Show and the studio audience cheered as divers pulled the 35-year-old magician from a water-filled sphere.

The previous record was 16 minutes and 32 seconds.

Said Blaine: “It’s always been a lifelong dream.”

Admittedly, we were skeptical. Jennifer Aniston? With John Mayer? It just couldn’t be!

Well, folks, pictures don’t lie. Only publicists do.

Check out these snaps courtesy of InTouch of the happy couple in Miami on April 23. The tanned twosome reportedly hung out at a $3000-a-night hotel room while Jen was busy filming Marley & Me.

So, how serious is this? The couple was reportedly “inseparable over the long weekend.”‘

Our thoughts? Do we approve of Jen’s latest beau?

Sydney, Australia’s well-heeled lined up last night for the gala opening of the new Jimmy Choo store on Tuesday.

Hollywood “it girls” Kim and Khloe Kardashian pulled on some towering stilettos last night in a bid to put their best foot forward at the star-studded event.

Meanwhile, during her trip Down Under, Kim hit up The Kyle and Jackie O Show and revealed that she has an Aussie crush. Telling the 2Day FM brekky pair about the people she’s met, she gushed when it came to Jason Dundas. (You can check him out HERE.)

When it was revealed that Jason has a fondness for skinny-dipping, she quipped, “where was I?”

Hmm….we wonder what Kim’s NFL player beau Reggie Bush would have to say about this….?

With a kid’s magazine in one hand and a bottle of water in another, Reese Witherspoon makes some funny faces as she walks back to her car after a 2-hour workout in Los Angeles on Tuesday.

Rocking a black sports bra underneath a black tank top along with a pair of comfy black yoga pants, the working mom was busy busting a sweat as bathing suit season nears.

Reese’s fitness regime will continue this weekend when she takes part in the Avon Walk for Breast Cancer in Washington D.C.

[Flynet]

She solidified her role as resident bad luck charm for Tony Romo on the field, but Jessica Simpson credits her athlete beau for helping her reinvent herself after two years of bad movies and bad press.

“He made me feel comfortable [being myself] again,” Jessica tells Glamour magazine, on newsstands next Tuesday. She adds: “This article could come out and Tony and I could be broken up, but he still deserves all the accolades for bringing me back to who I am.”

To give thanks to the man who has given her so much, Jessica has even written him a song called Back in My Old Boots.

Jeremy Piven was spotted picking up some items at the Hollywood Trading Company on Beverly Blvd. in Los Angeles on Tuesday.

Later that day, the 42-year-old actor joined his Entourage castmembers Adrian Grenier, Kevin Dillon and Kevin Connolly in Beverly Hills to shoot scenes for the new season.

The 5th season of the hit HBO show will come back this year (a little later than the previous relaunch date of June.) The new 12-episode season is set to premiere September 28th.

[Bauer Griffin]