Who remembers John Travolta featured almost naked on magazine covers, and labeled as sexy and single? We do, and trust us, he was super attractive. While girls used to throw their underpants at him, they don’t do that anymore. Unfortunately the sexy star has gained weight, and he is sexy no more. He still has a masculine face, and we must admit, somehow he’s still handsome, and he’s still a fantastic actor.