Sve to vrijeme njezin agent pokušavao ju je nagovoriti na suradnju sa sve popularnijim glazbenikom Swizz Beatzom, dvije godine starijim od nje. Njoj se ta ideja nije sviđala jer ga je upoznala kad je imala četrnaest godina i nije na nju tada ostavio pozitivan dojam – mislila je da je uobražen i nadmen te mu nije željela pružiti šansu za suradnju. No, na kraju su se slučajno sreli na jednoj poslovnoj večeri i razgovarali, a Alicia je po prvi puta imala šansu vidjeti Swizza u drugom svjetlu. Nije trebalo proći drugo, a njih dvoje poprilično su se zbližili. Swizz Beatz bio je u trenutku zbližavanja s Alicijom u braku s pjevačicom Mashondom Tifrere, s kojom je dobio i sina Kasseema mlađeg, ali kada se počeo udvarati Aliciji, taj je brak postojao samo na papiru. Nedugo prije njezina 29. rođendana, dok su bili na odmoru u Saint-Tropezu na Azurnoj obali, Swizz ju je zaprosio - ali s vjenčanjem su morali pričekati dok njegov brakorazvodni proces ne bude završen. U svibnju 2010. godine objavili su da čekaju svoje prvo dijete. Pred oltar su stali iste godine na maloj ceremoniji na Mediteranu, daleko od očiju javnosti. Prvog sina Alicia je rodila u listopadu 2010., a četiri godine kasnije rodila je i drugo dijete.