Antonia “Toya” Johnson maakte al deel uit van Lil Wayne’s leven lang voordat hij een begrip werd. In een interview uit 2014 met BET bevestigde Johnson dat ze bij elkaar kwamen toen ze tieners waren en hun dochter, Reginae Carter, verwelkomden toen zij 14 was en de rapper 16. Het stel trouwde in 2004 en scheidde uiteindelijk twee jaar later. Johnson gaf toe dat toen Lil Wayne’s carrière begon te bloeien, hun relatie uit elkaar begon te vallen.
Ze vertelde BET: “Het was heel wat. Ik had te maken met een hoop vrouwen. Ik werd van school gestuurd omdat ik vocht. Er was een hoop drama met het daten van een jonge rapper die erg populair was in de stad.” Uiteindelijk hadden de jeugdliefdes totaal verschillende levensstijlen. Ze legde uit: “Ik ben een persoon die erg op familie gericht is. Ik doe veel dingen met mijn familie, mijn dochter. Zijn carrière is totaal anders.” Ondanks die verschillen staan de twee nog steeds op goede voet.
In 2011 trouwde Johnson met muziekproducent Memphitz Wright, maar ze scheidden in 2016. Essence meldde dat ze een scheiding aanvroeg en beweerde dat hun huwelijk “onherstelbaar gebroken was en er geen hoop op verzoening is.” Wright en Johnson werden uiteindelijk echter ook vrienden. Hij feliciteerde zijn ex zelfs met de geboorte van haar tweede dochter in 2018 met een lieve Instagram-post. Ze verwelkomde haar dochter, Reign, met Robert “Red” Rushing, een in Atlanta gevestigde ondernemer.
Rushing en Johnson kondigden hun verloving aan op Instagram in november 2019.