Common y Erykah Badu tuvieron una relación romántica en la década de 2000. La pareja se conoció en 2000 y comenzaron a salir poco después. Su relación fue muy pública, ya que eran una pareja popular en el mundo del hip-hop. Common y Badu colaboraron en varias canciones durante su relación, incluyendo "Love of My Life (An Ode to Hip Hop)" y "The Light". También aparecieron juntos en varios eventos públicos y se fotografiaron juntos en muchas ocasiones. Sin embargo, la relación llegó a su fin en 2002. A pesar de su ruptura, la pareja siguió siendo amiga y ha colaborado en varias ocasiones desde entonces. En una entrevista de 2017, Common dijo que todavía considera a Badu como una de sus mejores amigas. A pesar de su relación romántica en el pasado, Common y Badu han seguido siendo colegas en la música y tienen el respeto y el apoyo mutuo en sus respectivas carreras.
