Angleška igralka Millie Bobby Brown, ki je zaslovela s serijo Stranger Things, je Beckhamove spoznala decembra 2016, ko je na Unicefovi dobrodelni prireditvi podelila nagrado Davidu Beckhamu. Tam je bil tudi njegov 16-letni sin Romeo, ki se sicer kali na teniških igriščih; takrat je, kot svoje vire navaja The Sun, med njima preskočila iskrica. Zdaj sta tudi uradno par, četudi dokaj svež. Zeleno luč jima je dala tudi njegova mama Victoria, ki naj bi bila velika oboževalka mlade igralke.
In medtem ko Romeo "javno" še z nikomer ni bil v zvezi, je ona do julija lani imela fanta – 15-letnega ameriškega pevca Jacoba Sartoriusa.
