"I signed the contract pretty much at midnight," said Fellaini.
"I had no worries that it would collapse as everyone around me was telling me it would go through.
"The main thing was that Everton had confidence in me and what I could offer to the team.
"Even though it was only the last few seconds, I was pretty sure that the deal would go through and I would become an Everton player.
"I had heard all the speculation. I just know that Everton were the club who turned up and wanted to pay the money. That is all that mattered.
"I knew there was some interest from other clubs but Everton were my only choice.
"I could not believe it when they introduced me to the coach (Moyes) and they had told me he had come out to do the deal. Again, it just showed how keen Everton were for the deal to go ahead."