Woodgate három éve találkozott a Big Brother harmadik kiadásának gyôztesével, azonnal beleszeretett a bájos Kate Lawlerbe. Kapcsolatukat azonban megmérgezte a hátvéd madridi szerzôdése, a hirtelen népszerûségre szert tevô hölgy nem volt hajlandó kedvesével a spanyol fôvárosba költözni.

Mindketten külön utakon próbálkoztak, ám a sors ismét összehozta ôket. Woodgate egy hete repülôjegyet küldött Kate-nek, aki csapot papot maga mögött hagyva Madridba utazott. A párocska két napra bezárkózott a futballista luxuslakásába. Woodgate azóta már beszélt ügynökével, az idény végén visszaköltözne szülôhazájába.

A hírek szerint a labdarúgó még arra is hajlandó volna, hogy korábbi klubja, a Newcastle United ajánlatát visszautasítva a londoni Arsenalhoz igazoljon, mivel a szépséges Kate az angol fôvárosban dolgozik. A spanyol pletykalapok már kész tényként közlik Woodgate nyári távozását, a labdarúgó a szerelmet választotta az álomkarrier helyett.