Dve godine nakon što se Bil Gejts razveo od Melinde Gejts, a tačku na brak stavili su 2021. saznalo se da se milijarder zabavlja sa Polom Herd. U februaru 2023. izvor je za People rekao da je ta veza opštepoznata stvar, a da nova Bilova ljubav nije upoznala njegovu decu iz braka sa Melindom, Fibi, Dženifer i Rorija.

Novi par pojavljivao se na više spotskih događaja pre nego što su potvrdili vezu. Primera radi, bili su zajedno an Australijan openu 2023.

Pre vesti o toj vezi Bil Gejts je za BBC na pitanje da li planira da pronađe novu ljubav posle razvoda odgovorio sledeće: "Naravno, ja nisam robot".