Black Sheep Hit: Most people who heard "Hey Ya!" don't even know OutKast are a rap group.
This troper found that, upon playing Aquemeni to his cousin, that she (for one) was under the impression (thanks to the mass worldwide success of "Hey Ya!") that OutKast was one man (Andre 3000) who sung pop and jazz-influenced Motown songs. There was considerable surprise for her upon hearing "Return of the Gangsta", "Rosa Parks" etc.
Executive Meddling: After their previous label, LaFace was bought by Jive Records, OutKast had numerous clashes and creative differences, that ultimately led to Big Boi releasing his solo album with another label.