Men's sex quotient stands them in good stead up and until the age of 55, a new study says.
It means fellows in that age range can still pull in girls but once they reach 56 they become "invisible" to the opposite sex, the poll suggests.
Three in four women are now also happy to date bald men, compared with half in the 1980s. Four in five don't mind dating chaps with a slight paunch.
Women told researchers older men were becoming sexier as they worked harder to keep in shape and wear better clothes.
Debenhams quizzed more than 1,000 people.
"Older men no longer look or act like grandads. They often look at least ten years younger than they really are," the Sun quoted a spokeswoman as saying.