Antonia «Toya» Johnson formó parte de la vida de Lil Wayne mucho antes de que se convirtiera en un nombre conocido. En una entrevista de 2014 con BET, Johnson confirmó que se juntaron cuando eran adolescentes y dieron la bienvenida a su hija, Reginae Carter, cuando ella tenía 14 años y el rapero 16. La pareja se casó en 2004 y terminó divorciándose dos años después. Johnson admitió que, a medida que la carrera de Lil Wayne comenzó a dispararse, su relación empezó a desmoronarse.
Dijo a BET: «Fue mucho. Tuve que lidiar con muchas mujeres. Me echaron de la escuela por pelearme. Hubo mucho drama por salir con un joven rapero que era muy popular en la ciudad». Al final, los novios de la infancia tenían estilos de vida totalmente diferentes. Ella explicó: «Soy una persona muy familiar. Hago muchas cosas con mi familia, con mi hija. Su carrera es totalmente diferente». A pesar de esas diferencias, ambos siguen en buenos términos.
En 2011, Johnson se casó con el productor musical Memphitz Wright, pero se divorciaron en 2016. Essence informó que ella solicitó el divorcio, alegando que su matrimonio estaba «irremediablemente roto y no hay esperanza de reconciliación.» Sin embargo, Wright y Johnson acabaron siendo también amigos. Incluso felicitó a su ex por el nacimiento de su segunda hija en 2018 con un dulce post de Instagram. Ella dio la bienvenida a su hija, Reign, con Robert «Red» Rushing, un empresario de Atlanta.
Rushing y Johnson anunciaron su compromiso en Instagram en noviembre de 2019.