Article continues below advertisementOctober 2019: Brooklyn Beckham and Nicola Peltz Started DatingSource: MEGABrooklyn Beckham and Nicola Peltz have been together since October 2019.Brooklyn Beckham and Nicola Peltz's relationship unfolded like a real-life fairytale before the family drama revealed another side of the story.The pair first sparked dating rumors when they were spotted leaving Leonardo DiCaprio's October 2019 Halloween party together. Reports said they had a dinner at the Standard Hotel, but they did not comment on the buzz at the time.