Antonia „Toya“ Johnson byla součástí života Lil Wayna dlouho předtím, než se stal známým. V rozhovoru pro BET v roce 2014 Johnsonová potvrdila, že se dali dohromady, když byli teenageři, a dceru Reginae Carterovou přivítali, když jí bylo 14 a rapperovi 16 let. Pár se vzal v roce 2004 a skončil rozvodem o dva roky později. Johnsonová přiznala, že když kariéra Lil Waynea začala prudce stoupat, jejich vztah se začal rozpadat.
Pro BET řekla: „Bylo toho hodně. Musela jsem se vypořádat se spoustou žen. Kvůli rvačkám mě vyhodili ze školy. Bylo to velké drama, když jsem chodila s mladým rapperem, který byl ve městě velmi populární.“ (pozn. red. Nakonec měly dětské lásky naprosto odlišný životní styl. Vysvětlila: „Jsem člověk, který je velmi orientovaný na rodinu. Hodně věcí dělám se svou rodinou, se svou dcerou. Jeho kariéra je úplně jiná.“ I přes tyto rozdíly mají oba stále dobré vztahy.
V roce 2011 se Johnsonová provdala za hudebního producenta Memphitze Wrighta, ale v roce 2016 se rozvedli. Agentura Essence uvedla, že podala žádost o rozvod s tím, že jejich manželství je „nenávratně rozvrácené a není naděje na usmíření“. Wright a Johnson však nakonec zůstali i přáteli. Své ex dokonce v roce 2018 poblahopřál k narození její druhé dcery sladkým příspěvkem na Instagramu. Dceru Reign přivítala s Robertem „Redem“ Rushingem, podnikatelem z Atlanty.
Rushing a Johnsonová v listopadu 2019 na Instagramu oznámili své zasnoubení
.