Erykah Badu and Andre 3000
Erykah Badu has always been a different type of singer and she certainly attracts different types of guys. In what seemed like a match made in heaven, the “Next Lifetime” singer started dating Outkast rapper Andre 3000 and for that video, she cast him as one of her love interests. In the video, she was also romantically linked to Pete Rock and Method Man. In real life, Andre 3000 was the father of Badu’s first-born child who was born the same year her debut album Baduizm was released. Badu and Andre were together for several years before she started rapper Common.