Antonia „Toya“ Johnson war ein Teil von Lil Waynes Leben, lange bevor er ein bekannter Name wurde. In einem Interview mit BET aus dem Jahr 2014 bestätigte Johnson, dass sie zusammenkamen, als sie noch Teenager waren, und ihre Tochter Reginae Carter zur Welt brachten, als sie 14 und der Rapper 16 war. Das Paar heiratete im Jahr 2004 und ließ sich zwei Jahre später scheiden. Johnson gab zu, dass die Beziehung der beiden in die Brüche ging, als Lil Waynes Karriere in die Höhe schnellte.
Sie sagte gegenüber BET: „Es war eine Menge. Ich hatte mit vielen Frauen zu tun. Ich wurde wegen Schlägereien von der Schule verwiesen. Es gab eine Menge Drama, weil ich mit einem jungen Rapper zusammen war, der in der Stadt sehr beliebt war.“ Letztendlich hatten die beiden Jugendfreunde völlig unterschiedliche Lebensstile. Sie erklärte: „Ich bin ein Mensch, der sehr familienorientiert ist. Ich unternehme sehr viel mit meiner Familie, meiner Tochter. Seine Karriere ist ganz anders.“ Trotz dieser Unterschiede verstehen sich die beiden immer noch gut.
Im Jahr 2011 heiratete Johnson den Musikproduzenten Memphitz Wright, doch 2016 ließen sie sich scheiden. Essence berichtete, dass sie die Scheidung einreichte und behauptete, dass ihre Ehe „unwiederbringlich zerbrochen sei und es keine Hoffnung auf Versöhnung gebe.“ Wright und Johnson wurden jedoch auch Freunde. Er gratulierte seiner Ex sogar zur Geburt ihrer zweiten Tochter im Jahr 2018 mit einem süßen Instagram-Post. Sie begrüßte ihre Tochter Reign mit Robert „Red“ Rushing, einem Unternehmer aus Atlanta.
Rushing und Johnson gaben im November 2019 ihre Verlobung auf Instagram bekannt.