Ljubavna romansa između Thea i Melanie počela je u jednom trgovačkom centru. Walcottov prijatelj uočio je Melanie kako nosi košaricu i u stilu pravog šaljivca ubacio je svoj broj mobitela unutra. Isto je napravio i Walcott, s puno više uspjeha. Melanie je pala na šarm čovjeka koji je nekoliko godina kasnije postao jedan od najboljih engleskih nogometaša.
>> Walcott bolji od Beckhama i Owena?
Melanie je postala popularna tek kad je Ericsson 2006. godine pozvao u reprezentaciju tada 17-godišnjeg Walcotta, što je bila senzacija u engleskom nogometu. Tek tada 17-godišnja Melanie Slade postaje zanimljiva tabloidima i slijede brojni fotosessioni i golišave slike na sve strane.
Dvije godine kasnije Theo i Melanie još uvijek su zajedno, a njihova romansa jedna je od najpopularnjih u Velikoj Britaniji.