The famous This is Your Life big red book could disappear after BBC bosses admitted the tribute show had become tired.
Michael Aspel took over from Eamonn Andrews
This is Your Life, which is hosted by Michael Aspel, has been running since 1955 surprising famous people and taking them on a trip down memory lane.
But the BBC has decided that "the world of celebrity has moved on" and a new format needs to be found.
A BBC spokesman said: "This Is Your Life is one of the best loved and longest running entertainment shows on British TV.
"However, the world of celebrity has moved on and we're looking at different ways of tackling this subject."
Thames Television, which makes the programme, has been asked to come up with different ideas on how to refresh the format.
No definite decision has yet been made on its future.
The show began life hosted by the late Eamonn Andrews, looking back at the career of a star with the help of friends and family.
Stars from the world of entertainment and sport were frequently surprised when either Andrews or Aspel turned up brandishing the red book.
Past guests have included footballer George Best, comedian Spike Milligan and EastEnders actress Barbara Windsor.
Oasis guitarist Noel Gallagher reportedly turned down a chance to appear on the series, saying it was "naff".
Two years ago former Goodies star and wildlife enthusiast Bill Oddie turned away the This is Your Life production crew who had come to surprise him.
He was only the third person in its history to refuse to take part after family and friends had gathered in a studio.
Footballer Danny Blanchflower refused to appear in the 1950s and author Richard Gordon also backed out but was later persuaded to take part.