The aspiring model, 16, and Sonia first met over spring break in the Maldives, an insider tells Us. The brunette lives in Europe and spent time with Beckham in L.A. this summer.
Brooklyn has kept mum about the budding relationship, but did appear to post an Instagram photo of Sonia on Sept. 7. That same day, the twosome were spotted walking together in Paris.
As exclusively reported, Brooklyn previously dated Chloe Grace Moretz. They were introduced by a mutual friend at a Santa Monica, Calif., SoulCycle last year. The pair were each other's crushes and had to be chaperoned on dates because they couldn't drive, a source told Us at the time. In August 2014, they attended the Teen Choice Awards together.
"He's a very good guy and he's a good person. I enjoy hanging out with him," Moretz, 18, said during an appearance on Watch What Happens Live in September 2014.
"What I find really interesting about Brooklyn — and what I really love about that kid — is that he is passionate about what he wants, which is to be a pro soccer star," she added to Teen Vogue the following month. "He's very serious about it. And I enjoy someone who is on my level with the seriousness kind of thing."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!