PSG and AC Milan were among the clubs battling to sign Fellaini but the midfielder snubbed interest around Europe in favour of remaining at Old Trafford.