Najstariji sin Victorije i Davida Beckhama u vezi je s YouTube zvijezdom Madison Beer . Par se posljednjih dana ne odvaja jedno od drugoga pa tako zajedno odlaze u šopinge, noćne klubove i večeraju po skupim restoranima u Los Angelesu.

Brooklyn i Madison navodno su već nekoliko mjeseci zajedno, a mlada pjevačica navodno je već upoznala Brooklynovu majku, Victoriju.

Madison se proslavila kada ju je na YouTubeu otkrio Justin Bieber . Bieber je na Twitteru podijelio njen video u kojem pjeva obradu pjesme Elle Fitzgerald, 'At Last', nakon čega je Madison potpisala ugovor s izdavačkom kućom. Bieber se čak pojavljuje u njenom prvom spotu.

Madison su povezivali s Bieberom i u ljubavnom smislu, no ona je to nekoliko puta opovrgnula. Do nedavno je bila u vezi s Jackom Gilinskyjem .