André 3000 had a relationship with Badu .
Outkast 's fourth album , Stankonia , introduced Benjamin 's new alias André 3000 ( largely to distinguish himself from Dr. Dre and his new persona after the end of his relationship ) and increased the group 's crossover appeal with the single `` Ms. Jackson '' , which hit number one on the Billboard Hot 100 .
André 3000