Erykah Badu Relationships Who Are Erykah Badu's Boyfriends? Erykah Badu has had a number of significant relationships throughout her life, each leaving a mark on her personal and artistic journey.. John Cusack Damon Thomas Stress" badu erykah common jay up electronica opens relationship past says hard used her love was