Taiwo recently joined Milan as a free agent from Olympic Marseille, but admits that he had been in talks with other European clubs, chief of which was Portugal's Benfica.
"I had a lot of contact from many clubs in Europe, but Benfica were the ones who really came to speak to me," he told KickOffNigeria.com.
"They wanted me to sign a pre-contract, but I told them I was not prepared to sign a pre-contract yet. But my agent and my brother were talking to them.
"And then, while I was in Nigeria for our game against Ethiopia in Abuja, I got a call from AC Milan. I was shocked.
"They had already spoken to my brother and he was in Milan when they called me. As soon as I was sure the call was from Milan, I didn’t think twice. Every other option was immediately closed and I knew that was where I was going."
During that game, Taiwo told KickOffNigeria.com that he knew what club he planned to sign for. "It was Milan," he said with a chuckle. "I made up my mind as soon as I spoke to them. You don’t reject Milan. They are one of the biggest clubs in the world and I am confident that I can help them to win trophies."