A new two-year deal was agreed, with Fellaini snubbing interest from afar in favour of extending his association with the Red Devils.
Fellaini explained that, when answering simple Yes/No questions, he did have the chance to join the Ligue 1 champions.
'Would I have liked to play for PSG? Yes.
The move never materialised with the Parisians experiencing a managerial change but Fellaini has said Thomas Tuchel's arrival at the Parc Des Princes was not the reason he stayed in Manchester.
The departure of Mourinho from the United dugout in December saw him slip down the pecking order under Ole Gunnar Solskjaer and he was allowed to link up with Chinese outfit Shandong Luneng during the winter window.
"It had been 10-and-a-half years since I arrived in England".
"There are still a few months left of this season to do whatever I can for the club", said Solskjaer.
The Argentina global was sold to PSG the following summer for around £44million after scoring three goals and registering 11 assists in the Premier League. He wins a lot of games so it's very impressive.
"To play in this moment at Old Trafford against Manchester United is again like in our group stage one of the toughest challenges that you can have".
'With the confidence they have at the moment, and how they play, I think United are favourites, ' Fellaini said.
"If they beat Chelsea, beat PSG, beat Liverpool, Solskjaer is absolutely in the box seat and you'd be saying, 'How can you not give it to him?'", Neville told Sky Sports.
Neymar misses out because of a second fractured fifth metatarsal in his right foot in as many years, while Cavani injured his right hip just last weekend, but Tuchel was adamant that his PSG side will still look to attack. I think Manchester United have the advantage'.