^^ ITA, Bruce Willis just embraced his baldness and it's almost like his acting has improved because he has a confidence over how he presents himself. He has a pretty good sex-symbol following, though he's not my cup of tea. I guess he has his moments
Meanwhile, Travolta does his crusty glue "hairline", unmatching hair colors, and gorilla head and just looks like an idiot. Not that it's necessarily comparative (well, they were both in
Look Who's Talking!! 
), but if you look at the roles Bruce Willis has had in recent years compared to John Travolta... Travolta has far fewer roles, and the ones he gets are often "joke" roles.
I mean, I don't think it would improve Travolta's looks very much because he's overall an unattractive face, especially now that he's so pale. But at least he wouldn't look like a fool.