EastEnders fans are hoping one Walford icon will make a return 18 years after their first appearance.