Antonia ”Toya” Johnson var en del av Lil Waynes liv långt innan han blev ett känt namn. I en intervju med BET 2014 bekräftade Johnson att de blev tillsammans när de var tonåringar och att de välkomnade sin dotter Reginae Carter när hon var 14 år och rapparen var 16 år. Paret gifte sig 2004 och slutade med att skilja sig två år senare. Johnson erkände att när Lil Waynes karriär började skjuta i höjden började deras förhållande falla sönder.
Hon sa till BET: ”Det var mycket. Jag var tvungen att ta itu med många kvinnor. Jag blev avstängd från skolan för att jag slogs. Det var mycket dramatik med att dejta en ung rappare som var väldigt populär i staden”. I slutändan hade barndomskamraterna helt olika livsstilar. Hon förklarade: ”Jag är en person som är väldigt familjeorienterad. Jag gör mycket saker med min familj, min dotter. Hans karriär är helt annorlunda.” Trots dessa skillnader har de två fortfarande goda relationer.
2011 gifte sig Johnson med musikproducenten Memphitz Wright, men de skilde sig 2016. Essence rapporterade att hon ansökte om skilsmässa och hävdade att deras äktenskap var ”oåterkalleligt trasigt och det finns inget hopp om försoning”. Wright och Johnson slutade dock med att bli vänner också. Han gratulerade till och med sitt ex till födelsen av hennes andra dotter 2018 med ett sött Instagraminlägg. Hon välkomnade dottern Reign tillsammans med Robert ”Red” Rushing, en Atlanta-baserad entreprenör.
Rushing och Johnson tillkännagav sin förlovning på Instagram i november 2019.