Lil Wayne y Toya Johnson tienen una relación muy interesante. Antes de convertirse en una famosa estrella de rap, Lil Wayne fue vecino de Toya en Nueva Orleans. Fue durante este tiempo que comenzaron su relación amorosa, aunque finalmente se separaron en 2006. Sin embargo, Lil Wayne y Toya mantuvieron una amistad cercana y han co-paternado a su hija, Reginae Carter. Además, Toya y Lil Wayne han sido parte de varios programas de telerrealidad juntos, incluyendo "Tiny and Toya" y "Growing Up Hip Hop: Atlanta". También han hablado sobre su relación en entrevistas y en canciones. En una entrevista con The Breakfast Club en 2016, Lil Wayne expresó su cariño por Toya, diciendo que ella era la única mujer con la que estaba dispuesto a casarse. A pesar de la separación de Lil Wayne y Toya, siguen siendo un modelo de crianza conjunta positiva y han demostrado que su amistad y amor por su hija Reginae es más importante que cualquier cosa.
