I say this with an unblemished record of heterosexuality- Sinatra.
He was way more influential than any rock singer ever - no one could touch him in terms of popularity for 50 years, not Jagger, Plant, Tyler. Only one who came close was Elvis and he lasted only a few years as a sex symbol in reality.