Brooklyn Beckham Isn't the Only Celebrity She's Dated Nicola and Brooklyn certainly make a precious couple, but before they got together in late 2019, she dated Anwar Hadid in 2017. She was also linked to Justin Bieber in 2016, though it's unclear if they actually dated.