She's been seeing Brad for a while now
Although their romantic getaway to the South of France appeared to seal the deal, Nicole and Brad have actually been dating for quite some time. The Daily Mail dug up photos of the couple looking flirty in the VIP box of a Kanye West concert in L.A. in November 2019. Brad, of course, is based in L.A. and the model has plenty of photos of her in town during that time.