John Travolta was caught celebrating his 57th birthday in Hawaii with the family without the his normally lush head of hair!

The clearly balding celeb went natural as he spent the day on the beach with wife Kelly Preston, and 10-year-old daughter, Ella Bleu, playing on the swings and enjoying the sand.

New baby Benjamin wasn't spotted outside with the family, but he probably wasn't far.

Justin Bieber isn't the only celeb making headlines about his recent hair cut. Jennifer Aniston stepped out on Tuesday debuting a dramtically shorter bob!

The actress was in Madrid, Spain promoting her new flick 'Just Go With It.'

What do you think of Jen's new do?

Rosie O'Donnell and girlfriend Tracy Kachtick-Anders have split after one year of dating, New York Post's Page Six reports.

Despite the breakup, the ladies remain next door neighbors in Nyack, NY.

Without denying the split, O'Donnell's publicist told Page Six in a statement:

"Rosie and Tracy never officially lived under one roof. They have lived near one another for quite some time, and their families still socialize and they see each other frequently. They have definitely split up, but it is very complicated because their kids are very close."

Between the two of them they have ten children! (O'Donnell has four children with ex Kelli Carpenter; Kachtick-Anders has six children).

Sandra Bullock's ex-husband Jesse James, 41, has inked a deal with Simon & Schuster's Gallery Books imprint to publish a memoir.

Though no publication date has been set, American Outlaw will likely be released later this year.

Married to Bullock for nearly five years, their relationship ended when Sandra learned of his numerous affairs. Their divorce was finalized in June 2010.

E! News host Giuliana Rancic checked into The Palazzo on Friday with husband Bill Rancic for a fun-filled weekend in Vegas. The couple were joined by Chicago Bears tight end Greg Olsen and wife Kara for dinner at Lagasse's Stadium on Saturday. Wearing a cheetah print dress that showed off her slender frame, Giuliana noshed on the restaurant's specialities including nachos and wings and ordered a Skinny Girl margarita.

After dinner she Tweeted, "Just ate baby back ribs and nachos at Lagasse Stadium while watching NBA All-Star game. This place is the bomb 4 watching games! Luv Vegas!"

Photo credit: Robyn Andrzejczak / Images of Vegas

Fergie leaving the Mercedes-Benz Fashion Week fashion tents in the Lincoln Center in New York, New York on February 17th, 2011.

Actress Jessica Alba heads to lunch with husband Cash Warren and daughter Honor Warren in Beverly Hills, Ca on February 19, 2011. Jessica announced last week that she is pregnant with her second child.

Holly Madison during her hand print ceremony at Planet Hollywood in the Forum Shops at Caesars Palace on February 20, 2011 in Las Vegas, Nevada.

Nick Lachey and Vanessa Minnillo are planning their wedding "slowly".

Lachey who proposed to the TV beauty Last November after dating for four years - is looking forward to his impending nuptials and is pleased with their preparations so far.

He said: "We're working on it. We're getting there slowly but surely.we're inching our way along."

Speaking at a swim party hosted by Sports Illustrated at Vanity Nightclub in Las Vegas, the former reality TV star also revealed that no matter how many beautiful women surround him he only has eyes for his bride-to-be.

He told E! Online: "It's a look, no touch party for me so I'm just gonna enjoy it from afar. "Vanessa looks as good if not better than any of the models you see behind me in a swimsuit."

Earlier this month, Nick, 37, told of how their engagement was part of a "carefully calculated plan" because he didn't want to fail in his proposal to the 30-year-old beauty.

He explained: "You gotta take it in stages. If you set the bar too high then you set yourself up for failure. This was a carefully calculated plan. You have to set the romance but you have to take it in phases. This was phase one."

Could Britney Spears be expecting with boyfriend Jason Trawick? Yesterday, Spears made her way out of the studio where she has been working hard on her latest projects but she looked a little on the heavy side compared to normal.

Britney has said in the past that she would like to have more children, could this be the first sign of a baby bump? Britney has not only gained weight in her belly but her face also looks heavy.