Sponsored Links Erykah Badu Photos, News, biography Jay Electronica From 2004 to 2009 (Relationship) The D.O.C. From 2003 to 2003 (Relationship) Common From 2000 to 2002 (Relationship) André Benjamin From 1996 to 1997 (Relationship) Cytherea (Rumored Encounter) Sponsored Links Erykah Badu NewsErykah Badu Will Return to Host the 2016 Soul Train Awards