Who was the new kind of man?

First time I heard this song I felt it had a strong science-fiction feel, and could have been written about some character from a novel or something. But on later listens I wondered if it could even be about Elvis...

Ideas anybody?