Antonia “Toya” Johnson fazia parte da vida de Lil Wayne muito antes de ele se tornar um nome doméstico. Numa entrevista de 2014 com a BET, Johnson confirmou que eles se juntaram quando eram adolescentes e deram as boas-vindas à sua filha, Reginae Carter, quando ela tinha 14 anos e o rapper tinha 16. O casal se casou em 2004 e acabou se divorciando dois anos depois. Johnson admitiu que quando a carreira de Lil Wayne começou a disparar, a relação deles começou a desmoronar.
Ela disse à BET: “Foi muito. Eu tinha que lidar com muitas mulheres. Fui expulso da escola por lutar. Havia muito drama com encontros com um jovem rapper que era muito popular na cidade.” Em última análise, os namorados de infância tinham estilos de vida totalmente diferentes. Ela explicou: “Eu sou uma pessoa muito orientada para a família. Eu faço muitas coisas com a minha família, a minha filha. A sua carreira é totalmente diferente.” Apesar dessas diferenças, os dois ainda estão em boas condições.
Em 2011, Johnson casou com o produtor musical Memphitz Wright, mas eles se divorciaram em 2016. Essence relatou que ela pediu o divórcio, alegando que seu casamento foi “irremediavelmente quebrado e que não há esperança de reconciliação”. No entanto, Wright e Johnson acabaram sendo amigos também. Ele até parabenizou sua ex pelo nascimento de sua segunda filha em 2018 com um doce posto Instagram. Ela recebeu sua filha, Reign, com Robert “Red” Rushing, um empresário de Atlanta.
Rushing e Johnson anunciaram o seu noivado na Instagram em Novembro de 2019.