Manchester United paid an astronomical amount to get rid of their former manager.