Mladi se par vjenčao u Toskani, a govoreći za magazin Hello ponosni Walcott je rekao:
– Fantastično je što napokon mogu Melanie zvati svojom suprugom. Uzbuđeni smo vidjeti što nam budućnost nosi. Ne mislim da će brak pokvariti naš odnos.
Par je zajedno već devet godina, a Walcott je djevojku zaprosio na novogodišnju večer 2012. godine. Početkom prošlog tjedna Arsenalov napadač primjećen u Las Vegasu kako s prijateljima uživa u posljednjem momačkom odmoru.