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."

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 …

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 …

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.

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 …

Tara Reid gets owned by Paris Hilton  —  TMZ has a great video of Tara Reid being denied entry to Hyde and then moments later having her former best friend Paris Hilton waltz by with Kim Kardashian and go straight in.  It's almost sad.  Like watching Gary Coleman try to buy a TV only to find out his credit card is maxed out.

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

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.

Fergie To Open The VMA Preshow  —  I know how excited everyone is that Fergie will be performing solo this Thursday at the MTV Video Music Awards.  The VMA preshow will also feature My Chemical Romance as they serenade us all with "Welcome to the Black Parade."

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.

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 …

Sharapova Has Nothing On Shannon Elizabeth  —  You always see Shannon Elizabeth at various events such as charity functions, poker tournaments and here looking great playing tennis.  However, you never see her naked on the big screen anymore and it's a real shame because she's undeniably one of the hottest girls out of showbiz.