Alex Ferguson's team had been beaten in the last eight by Brian Clough's Nottingham Forest in 1989 but had a chance to avenge that loss, albeit after being handed an extremely tricky tie in the draw.
At least in that respect, history is repeating itself this weekend. Ole Gunnar Solskjaer's men were eliminated at Molineux in last year's sixth round and return to the Black Country determined to overcome an obviously difficult challenge against a talented side.
Much has been said and written about that day at the City Ground on 7 January and the pressure Ferguson faced.