Antonia “Toya” Johnson már jóval azelőtt része volt Lil Wayne életének, hogy ismertté vált volna. A BET-nek adott 2014-es interjújában Johnson megerősítette, hogy tinédzserkorukban jöttek össze, és 14 évesen fogadták lányukat, Reginae Cartert, a rapper pedig 16 évesen. A pár 2004-ben házasodott össze, majd két évvel később elváltak. Johnson elismerte, hogy ahogy Lil Wayne karrierje az egekbe szökött, a kapcsolatuk kezdett szétesni.
A BET-nek elmondta: “Sok minden volt. Rengeteg nővel kellett foglalkoznom. A verekedés miatt kirúgtak a suliból. Sok dráma volt azzal, hogy egy fiatal rapperrel randiztam, aki nagyon népszerű volt a városban”. Végül a gyerekkori szerelmesek teljesen más életmódot folytattak. Elmagyarázta: “Én olyan ember vagyok, aki nagyon családcentrikus. Sok mindent csinálok a családommal, a lányommal. Az ő karrierje teljesen más”. A különbségek ellenére ők ketten még mindig jóban vannak.
2011-ben Johnson hozzáment Memphitz Wright zenei producerhez, de 2016-ban elváltak. Az Essence beszámolója szerint a nő beadta a válókeresetet, arra hivatkozva, hogy a házasságuk “menthetetlenül tönkrement, és nincs remény a kibékülésre”. Wright és Johnson azonban végül is barátok lettek. Még egy édes Instagram-poszttal is gratulált exének második lánya születéséhez 2018-ban. Lányát, Reignt Robert “Red” Rushing atlantai vállalkozóval fogadta.
Rushing és Johnson 2019 novemberében jelentették be eljegyzésüket az Instagramon.