The out-of-favour frontman has signalled his intention to leave Old Trafford as he seeks a 'new challenge'