Woodgate admitted at a Newcastle Press conference that it was a tough decision to leave Elland Road.
"I wouldn't say I was pushed out, they accepted the bid and said I can speak to Newcastle and I went.
The fans were brilliant for me, everyone was, right down to the laundry staff, they've all supported me throughout. It was very hard to say goodbye to the players, I've got a lot of friends there."