Hair Today, Gone Tomorrow: Hollywood Stars Going Bald

John Travolta John's wife Kelly Preston gave birth to their third child Benjamin almost a year ago. His hair may not keep him looking young, but the addition of a new baby should certainly make him feel young. <a target="_blank" href="http://www.x17online.com/gallery/index.php?tab=by_celebrity&celebrity=John+Travolta">PHOTOS: More John Travolta pics.</a> Check out which other stars are slowly saying good-bye to their young locks. (AP/x17online.com) <a href="http://twitter.com/@fox411" target="_blank">Follow FOX411.com on Twitter.</a>

Nicolas Cage After sporting a ridiculous combover for years, the action star is finally starting to embrace his aging 'do. (AP) <a href="http://twitter.com/@fox411" target="_blank">Follow FOX411.com on Twitter.</a>

Jon Cryer The "Two and a Half Men" star must have an amazing stylist on the show, cause you'd never know that his hair is thinning. <a target="_blank" href="http://www.x17online.com/gallery/index.php?tab=by_celebrity&celebrity=Charlie+Sheen">PHOTOS: What's Charlie Sheen up to?</a> How do they do that? (CBS/x17online) <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>

Tom Hanks Maybe he keeps doing "Toy Story" movies because his hair is disappearing? (Reuters) <a href="http://twitter.com/@fox411" target="_blank">Follow FOX411.com on Twitter.</a>

Prince William The young prince used to have a full head of golden locks. But at 29, his hair is starting to thin out. At least he has already found his princess. (Reuters) <a href="http://twitter.com/@fox411" target="_blank">Follow FOX411.com on Twitter.</a>

David Letterman The late-night host had fun blonde curls when he first came on the scene. Roughly three decades in the spotlight have left him completely grey and almost bald. <a target="_blank" href="http://www.x17online.com/gallery/index.php?tab=by_celebrity&celebrity=David+Letterman">PHOTOS: Dave's hottest guests.</a> Nobody said it was stress-free business. (Reuters/x17online) <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>

Gavin Rossdale When Gavin and Gwen first got together in the late '90s he had a full head of rocker hair. Now, not so much. For more pics of Gavin, go to <a target="_blank" href="http://www.x17online.com/celebrities/gavin_rossdale">x17online.com.</a> <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>

Michael Bolton The singer was a heartthrob in the '80s with his blonde wavy hair. It's actually better now, don't ya think? (Reuters) <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>

Joey Lawrence Sure, he shaves his head now, but that doesn't hide the fact that his hairline is a lot further back than it used to be. Woah! (imdb) <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>

Matt Lauer The "Today" show host had a full head of hair when he started the morning show gig in 1997. (Reuters) <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>

Jude Law The British actor has always had somewhat of a peculiar hairline but over the years it keeps receding further back. The ladies don't seem to might though. (Reuters/x17online) <a href="http://twitter.com/@fox411" target="_blank">Follow FOX411.com on Twitter.</a>

Sting The 59-year-old crooner still rocks out with the best of them even though his bleach blonde locks are long gone. (Reuters/x17online) <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>

Tim McGraw The country cutie rarely takes off his cowboy hat, and now we know why. (AP/Reuters) <a target="_blank" href="http://twitter.com/@fox411">Follow FOX411.com on Twitter.</a>