Jessica Simpson's New Man: John Mayer  —  Jessica Simpson is embarking on a not-so-public affair — with singer-songwriter John Mayer, PEOPLE has confirmed.  —  "She's tiptoeing back into the dating world," a source tells PEOPLE.  "It's the first stage.  She's never been happier."

HILTON'S CD IS INSTANT TANKER  —  PARIS Hilton's career as a pop star is fizzling as quickly as one of her blink-and-you'll-miss-it relationships.  —  In its first week out of the gate, Hilton's first CD is being widely seen as a certified flop.  "Paris," which features the single …

Voight to Jolie — "Regards to....What's Her Name?"  —  Angelina Jolie's estranged father Jon Voight sent a shout out to his grandkids Saturday, but it seems like absence makes the memory grow weaker — he royally screwed up one of the names.  —  At the fourth annual BAFTA Tea Party …

NBC 'Regrets' Conan's Crash Skit  —  NBC executives apologized Monday for the Emmy Awards opening skit that showed host Conan O'Brien surviving a plane crash and aired the same day a real crash in Kentucky killed 49 people.  —  "Our hearts and prayers go out to the many families who lost loved ones …

Buy a $1200 chandelier for Britney's baby!  —  Plus, ex-Nicole Simpson friend finds new claim to fame  —  Britney Spears wants a $1,200 chandelier for her new baby's room.  —  The pregnant crooner - or some prankster pretending to be her - has registered online for thousands of dollars worth …

Flavor of Love 2's Toastee Speaks!  —  Foofy Foo left Toastee in tears as he told her she had to go, because of some nude modeling she did in the past.  She was evicted from the Flavor of Love mansion on this past week's episode after Nibblz told Foofy that she was a porn star and was lying about it.

LABOR OF LOVE  —  OWEN Wilson, who?  It looks like Kate Hudson and her hubby, Chris Robinson, are back on track.  So much so that they're planning to spend Labor Day weekend at the California Speedway in Fontana, Calif., watching the Sony HD 500 NASCAR races.  A pal of the couple said, "They never really split.

Let the Kidman Pregnancy Rumors Continue  —  Looks like Nicole is hiding something.  She spent the day with her mom in Vancouver, and I'm now thinking she wants us to believe she's expecting.  Why else would we see all these pics of her with her hands on her stomach?  —  Source

Matt Leinart To Be a Dad  —  Football star Matt Leinart is going to be father.  The Arizona Cardinals quarterback and USC women's basketball player Brynn Cameron are expecting a baby in the fall.  —  Leinart, one of PEOPLE's Most Beautiful People this year, graduated from USC in December 2005 …

Hot spot gives Kimora's pals cold reception  —  Just because you're in Kimora Lee Simmons' posse doesn't mean you can enter Unik Ernest's P.M. Lounge at will.  —  Several members of the Baby Phat founder's entourage were deemed "too urban" Thursday night to be allowed into the Meatpacking District boite …

Katie's Extreme Makeover?  —  "Talk about a waistline touch-up," an e-mailer says:  —  The left photo is the official first-pic-of-Katie released by CBS at this year's upfront.  (TVNewser posted it in May.)  The right photo is an edited version of the same photo, from the September issue of Watch magazine, which is owned by CBS.

Stone Confirms Third Adoption  —  Baby joins two other adopted brothers  —  It looks like Sharon Stone's "Basic Instinct" is maternal.  —  The 48-year-old actress has adopted her third child, ending months of speculation, reports "Extra."  —  The infant's name is Quinn …

Beyonce @ The Ellen Show  —  Beyonce's B-Day on 'Ellen'  —  Ellen DeGeneres taped the fourth season premiere yesterday morning for The Ellen DeGeneres Show in Central Park, New York City.  Beyonce performed a selection of songs and celebrated her birthday — she turns 25 on September 4th, the premiere airs on September 5th.

Fly, Fly Away  —  So today I will be flying all day cross country to get to my babe in New York City ... but before I get to the airport this morning, I had to make sure that I worked up a quick post for this fine Tuesday.  So let's get to it ...  Kevin Federline is finding …

Jim Carrey & Jenny McCarthy  —  Jonesing for Japanese  —  Jim Carrey and Jenny McCarthy had a romantic date at the hopping little sushi restaurant Takao (11656 San Vicente Blvd) in Brentwood this past Friday.  Jim, 44, and Jenny, 33, cuddled in the corner outside of Takao while waiting for the valet to bring their car.

Beyonce Angers PETA Again  —  PETA is going after Beyonce Knowles — again — after the singer told Arena magazine about her peeps taping a baby alligator's mouth shut during a recent photo shoot.  —  The shoot went down for Beyonce's upcoming album, "B'Day."  She told the magazine, "There was a shot where I held an alligator.