It was always going to be a tall order and many names were mentioned before a surprise deal was wrapped up with Tottenham Hotspur when they lowered their valuation of Teddy Sheringham.
Twenty-five years have passed since the elegant England international traded White Hart Lane for Old Trafford, and he went on to play a key role in the Treble triumph as well as further success with the Reds.
The move was wrapped up pretty swiftly once Sheringham returned from holiday in Florida.
"It was half past one yesterday afternoon when I realised the deal was on," said Teddy, at the press conference to unveil the club's new signing.