Antonia “Toya” Johnson faceva parte della vita di Lil Wayne molto prima che lui diventasse un nome noto. In un’intervista del 2014 a BET, la Johnson ha confermato che si sono messi insieme quando erano adolescenti e hanno accolto la loro figlia, Reginae Carter, quando lei aveva 14 anni e il rapper 16. La coppia si è sposata nel 2004 e ha finito per divorziare due anni dopo. La Johnson ha ammesso che quando la carriera di Lil Wayne ha cominciato a salire alle stelle, la loro relazione ha cominciato a crollare.
Ha detto a BET: “È stato molto. Ho avuto a che fare con un sacco di donne. Sono stato espulso dalla scuola per aver fatto a botte. C’era un sacco di dramma nell’uscire con un giovane rapper che era molto popolare in città”. Alla fine, i fidanzati d’infanzia avevano stili di vita totalmente diversi. Lei ha spiegato: “Sono una persona molto orientata alla famiglia. Faccio un sacco di cose con la mia famiglia, con mia figlia. La sua carriera è totalmente diversa”. Nonostante queste differenze, i due sono ancora in buoni rapporti.
Nel 2011, Johnson ha sposato il produttore musicale Memphitz Wright, ma hanno divorziato nel 2016. Essence ha riferito che lei ha chiesto il divorzio, sostenendo che il loro matrimonio era “irrimediabilmente rotto e non c’è speranza di riconciliazione”. Tuttavia, Wright e Johnson hanno finito per essere anche amici. Si è persino congratulato con la sua ex per la nascita della sua seconda figlia nel 2018 con un dolce post su Instagram. Ha accolto sua figlia, Reign, con Robert “Red” Rushing, un imprenditore di Atlanta.
Rushing e Johnson hanno annunciato il loro fidanzamento su Instagram nel novembre 2019.