John Travolta JTravoltaPP111008_11_X17.jpg

There are some men who should just shave their heads as soon as they start losing their locks -- and although we can appreciate the fact that Travolta, who had such beautiful hair in the 70s, may have been facing separation anxiety ever since he started losing his, doesn't he look so much better here? We just hope he keeps it after he's done shooting the film From Paris With Love!

Course, the dreadlocked Battlefield Earth look was hot, too. Not.