Antonia ”Toya” Johnson oli osa Lil Waynen elämää kauan ennen kuin hänestä tuli tunnettu nimi. Vuonna 2014 BET:lle antamassaan haastattelussa Johnson vahvisti, että he tulivat yhteen ollessaan teini-ikäisiä ja toivottivat tervetulleeksi tyttärensä Reginae Carterin, kun tämä oli 14-vuotias ja räppäri 16-vuotias. Pariskunta meni naimisiin vuonna 2004 ja päätyi eroamaan kaksi vuotta myöhemmin. Johnson myönsi, että kun Lil Waynen ura alkoi nousta huimasti, heidän suhteensa alkoi hajota.
Hän kertoi BET:lle: ”Se oli paljon. Jouduin käsittelemään paljon naisia. Minut erotettiin koulusta tappelemisen takia. Oli paljon draamaa, kun seurustelin nuoren räppärin kanssa, joka oli hyvin suosittu kaupungissa.” Lopulta lapsuuden rakastavaisilla oli täysin erilaiset elämäntavat. Hän selitti: ”Olen hyvin perhekeskeinen ihminen. Teen paljon asioita perheeni ja tyttäreni kanssa. Hänen uransa on täysin erilainen.” Erimielisyyksistä huolimatta he ovat edelleen hyvissä väleissä.
Vuonna 2011 Johnson meni naimisiin musiikkituottaja Memphitz Wrightin kanssa, mutta he erosivat vuonna 2016. Essence uutisoi, että hän jätti avioerohakemuksen väittäen, että heidän avioliittonsa oli ”peruuttamattomasti rikki, eikä toivoa sovinnosta ole”. Wright ja Johnson päätyivät kuitenkin myös ystäviksi. Hän jopa onnitteli exäänsä tämän toisen tyttären syntymän johdosta vuonna 2018 suloisella Instagram-viestillä. Hän toivotti tyttärensä Reignin tervetulleeksi atlantalaisen yrittäjän Robert ”Red” Rushingin kanssa.
Rushing ja Johnson ilmoittivat kihlauksestaan Instagramissa marraskuussa 2019.