Lil Wayne conoció a su ex esposa, autora y personalidad de televisión Antonia «Toya» Johnson, cuando tenían 13 años. Según una entrevista de 2016 con Esencia, se conocieron en una tienda de la esquina en Nueva Orleans, Luisiana, y procedieron hasta la fecha. Ella los consideraba los primeros amores del otro. A la edad de 15 años, Lil Wayne tenía 16, Johnson dio a luz a su hija, Reginae Carter. Los dos se casaron en 2004 y se divorciaron dos años después después de tener un matrimonio turbulento, que incluyó un romance con la cantante Nivea.
«Cuando empezó a salir con Nivea, yo no sabía nada al respecto. Luego me enteré y él me admitió que estaba saliendo con ella y fue entonces cuando el matrimonio se vino abajo. Por eso no puedes creer todo lo que escuchas, «, Dijo Johnson en una entrevista de 2007 con AMBIENTE. «Es una locura cómo va. Estábamos planeando una boda, y él estaba con Nivea. Él y Nivea se separaron y seis meses después, él y yo nos casamos. Fue una locura».
Aunque su relación tuvo sus altibajos, Johnson consideró a la familia del rapero. «Wayne y yo tenemos una relación realmente buena», dijo. Esencia. «Nos tomó un minuto llegar a este punto, pero estoy feliz de estar aquí».
