Antonia „Toya” Johnson a făcut parte din viața lui Lil Wayne cu mult înainte ca acesta să devină un nume cunoscut. Într-un interviu acordat în 2014 pentru BET, Johnson a confirmat că au fost împreună când erau adolescenți și că au întâmpinat-o pe fiica lor, Reginae Carter, când ea avea 14 ani, iar rapperul 16 ani. Cuplul s-a căsătorit în 2004 și a sfârșit prin a divorța doi ani mai târziu. Johnson a recunoscut că, pe măsură ce cariera lui Lil Wayne a început să urce vertiginos, relația lor a început să se destrame.
A declarat pentru BET: „A fost mult. A trebuit să am de-a face cu o mulțime de femei. Am fost dat afară din școală pentru că m-am bătut. A fost o mulțime de drame cu întâlnirea cu un tânăr rapper care era foarte popular în oraș”. În cele din urmă, iubiții din copilărie au avut stiluri de viață total diferite. Ea a explicat: „Eu sunt o persoană foarte orientată spre familie. Fac o mulțime de lucruri cu familia mea, cu fiica mea. Cariera lui este total diferită”. În ciuda acestor diferențe, cei doi sunt încă în relații bune.
În 2011, Johnson s-a căsătorit cu producătorul muzical Memphitz Wright, dar au divorțat în 2016. Essence a relatat că ea a depus cererea de divorț, susținând că mariajul lor a fost „distrus iremediabil și nu există nicio speranță de reconciliere”. Cu toate acestea, Wright și Johnson au ajuns să fie și prieteni. El chiar și-a felicitat fosta soție la nașterea celei de-a doua fiice a ei, în 2018, cu o postare dulce pe Instagram. Ea și-a întâmpinat fiica, Reign, cu Robert „Red” Rushing, un antreprenor din Atlanta.
Rushing și Johnson și-au anunțat logodna pe Instagram în noiembrie 2019.
.