Vorab war die Single "Rosa Parks" veröffentlicht worden. Bei den Grammy Awards 1999 war sie in der Kategorie "Best Rap Performance By a Duo or Group" nominiert, unterlag jedoch einem Song der Beastie Boys. Der Titel bezog sich auf die Bürgerrechtlerin Rosa Parks (1913–2005). Bis auf die Zeile "“Everybody move to the back of the bus”", die auf deren Beitrag zur Bürgerrechtsbewegung anspielte, hatte der Song inhaltlich allerdings nichts mit Parks zu tun; daneben enthielt der Text in Maßen Obszönitäten. Parks bewertete dies als Missbrauch ihres Namens und Verunglimpfung ihrer historischen Bedeutung und verklagte das Duo, wobei später Zweifel an ihrer Zurechnungsfähigkeit aufkamen. Eine außergerichtliche Einigung gelang erst im April 2005, nachdem OutKast und LaFace Records den Fall bis vor den Obersten Gerichtshof getragen hatten. Sie erklärten sich bereit, eine finanzielle Entschädigung zu zahlen sowie Lehrmaterial über Rosa Parks und die Bürgerrechtsbewegung in Alabama zu produzieren.