Baby, también conocido como Birdman, y Keyshia Cole tuvieron una relación sentimental en el pasado. Según informes, la pareja comenzó a salir en el 2005, pero su relación se volvió complicada y tumultuosa. Se informó que Birdman tuvo varias aventuras mientras estaba con Keyshia, lo que provocó su ruptura en el 2007. A pesar de su ruptura, la pareja ha mantenido una relación amistosa y han trabajado juntos en proyectos musicales. Keyshia ha trabajado con el sello discográfico de Birdman, Cash Money Records, y ha colaborado con los artistas del sello, incluyendo a Lil Wayne. En una entrevista de 2017, Keyshia reveló que ella y Birdman eran amigos y que siempre tendría amor y respeto por él. Explicó que su relación había sido difícil y que había pasado por muchos altibajos, pero que finalmente habían encontrado la paz y la felicidad separados. En general, parece que la relación entre Birdman y Keyshia fue tumultuosa pero que han encontrado la manera de mantenerse cerca y trabajar juntos en proyectos musicales.
