The only immortals we meet in the story also have a curious super ability - they can morph into a different individual, in all observable ways. So, e.g., you can simultaneously romance two girls using your different personas, & no trouble even if one of them spots you with another.
This is the story of a 2000 year old man, Gaius Titus Menenius, who's now finally reached puberty! Story is mostly his search for a mate, with a funny ending.
- Mohsen H Darabi's "Loyalty beyond seasons" (download): Another kind of biological impediment to romance...
- Eric Frank Russell's "The Waitabits" (download as part of a larger package): When a fast life encounters a much slower one...
Fact sheet.First published: Astounding, May 1956.
Download full text as part of the scans of Astounding (British ed), April 1957.
Among the stories from Astounding/Analog issues edited by John Campbell.
Related: Stories of Robert Silverberg.