Badu has been a vegetarian for over 20 years, and had been a vegan for two years in 2008: "Vegan food is soul food in its truest form. Soul food means to feed the soul. And to me, your soul is your intent. If your intent is pure, you are pure."Badu splits her time between Dallas and the Fort Greene neighborhood of Brooklyn, New York.
In 1995, Badu became involved with rapper André 3000 of OutKast, with whom she had her first child, a son named Seven Sirius Benjamin, who was born on November 18, 1997.Their
relationship ended sometime in 1999. Their relationship inspired André 3000 to write the song "Ms. Jackson". In 2000, Badu was in a romantic relationship with fellow Soulquarian Common; their relationship ended in 2002. On July 5, 2004, Badu gave birth to a daughter, Puma Sabti Curry; Puma's father is West Coast rapper The D.O.C., originally from Dallas.
On February 1, 2009, Badu gave birth to her third child, a girl named Mars Merkaba Thedford, with her boyfriend of five years, rapper Jay Electronica. It was a family event attended by Puma and Seven as well.