The Red Devils endured a dismal season under David Moyes, and with the former Everton boss unable to come remotely close to replicating the magic produced by his predecessor Sir Alex Ferguson, Moyes paid with his job, meaning United are looking for another manager.
It has widely been reported that Holland boss Louis van Gaal will be chosen as the man to replace Moyes in the Old Trafford hot seat, with the 62-year-old holding an impressive CV following spells with Ajax, Barcelona and Bayern Munich.
Yet speculation today suggests that United have offered a record contract to a manager - but it's not to van Gaal.
Spanish newspaper El Confidencial, who have strong links with Real Madrid, today reported that United offered an €18m-a-year deal to Real boss Carlo Ancelotti in a bid to prise him away from the Estadio Santiago Bernabeu, making him the highest paid manager in world football over Pep Guardiola's €17m-a-year contract with Bayern Munich.
Despite the huge offer to lure former Chelsea boss Ancelotti back to England, it was also reported that the ex-AC Milan manager turned down the deal in order to stay in the Spanish capital having only moved to Real from Paris Saint-Germain last summer.
The news comes as a shock given the links suggesting that van Gaal was the clear favourite for the job, and with the revelation over the contract offer to Ancelotti now public knowledge, there have to be question marks over whether van Gaal is the first choice after all.
Ancelotti's rejection now leaves van Gaal in the clear for the job, but whether he will take it after this revelation remains to be seen.