There are way more cases of men shaving their heads bald rather than women which is why we tend to get surprised less seeing men without hair. However, when John Travolta changed his style this way, it shocked his fans a bit. The movie, From Paris With Love was released in 2010 and the actor was bald and wearing a small goatee which made him difficult to recognize.