Antonia « Toya » Johnson faisait partie de la vie de Lil Wayne bien avant qu’il ne devienne un nom connu. Dans une interview de 2014 avec BET, Johnson a confirmé qu’ils se sont mis ensemble quand ils étaient adolescents et ont accueilli leur fille, Reginae Carter, quand elle avait 14 ans et le rappeur 16. Le couple s’est marié en 2004 et a fini par divorcer deux ans plus tard. Johnson a admis que lorsque la carrière de Lil Wayne a commencé à monter en flèche, leur relation a commencé à s’effondrer.
Elle a déclaré à BET : « C’était beaucoup. J’ai dû faire face à beaucoup de femmes. J’ai été renvoyé de l’école pour m’être battu. Il y avait beaucoup de drames avec le fait de sortir avec un jeune rappeur qui était très populaire dans la ville. » En fin de compte, les amoureux d’enfance avaient des styles de vie totalement différents. Elle explique : « Je suis une personne très orientée vers la famille. Je fais beaucoup de choses avec ma famille, ma fille. Sa carrière est totalement différente. » Malgré ces différences, ils sont toujours en bons termes.
En 2011, Johnson a épousé le producteur de musique Memphitz Wright, mais ils ont divorcé en 2016. Essence a rapporté qu’elle a demandé le divorce, affirmant que leur mariage était « irrémédiablement brisé et qu’il n’y a aucun espoir de réconciliation. » Cependant, Wright et Johnson ont fini par être amis également. Il a même félicité son ex pour la naissance de sa deuxième fille en 2018 avec un doux post Instagram. Elle a accueilli sa fille, Reign, avec Robert « Red » Rushing, un entrepreneur basé à Atlanta.
Rushing et Johnson ont annoncé leurs fiançailles sur Instagram en novembre 2019.