McFadden is now a free agent after coming off contract at Goodison Park.
While back in Scotland to do his B Licence at Largs, he told the Sunday Mail: "I'd talk to anybody who had anything to offer me.
"I've never had a sour taste in my mouth about Celtic.
"Last year I had a chance to sign for Wolves and there was a kind of offer from Celtic but it was not as straightforward as signing a bit of paper.
"It was never a case of them saying they needed a decision, there's a bit of paper, sign it. It wasn't as easy as that.
"Everton wanted me, Wolves were pushing at the door and I couldn't hold off any longer.
"But I'm certainly not too good for anybody or not good enough for anybody either."