André 3000 entwarf ein Soloalbum als Soundtrack für einen Liebesfilm, in dem er mitspielen sollte. Dieser wurde nach einem von ihm geschriebenen Lied "The Love Below" genannt. Seine Produktion kam aufgrund von Problemen mit der Finanzierung jedoch nicht zustande, André führte die Arbeit an dem Projekt trotzdem fort. Big Bois Soloalbum war bereits im Februar 2003 bereit zur Veröffentlichung, André war mit seinem Teil dagegen weit in Verzug. Erst im September 2003 brachten sie ihre beiden Soloalben als Doppelalbum "&lt;a href="Speakerboxxx/The%20Love%20Below"&gt;Speakerboxxx/The Love Below&lt;/a&gt;" heraus. Es erschien unter ihrem Bandnamen, da Label und Manager den beiden Rappern nicht genug kommerzielle Zugkraft als Solokünstler zutrauten. "The Love Below" wies einen starken Einfluss von Prince auf. Die meisten Stücke hatten keinen Bezug mehr zum Hip-Hop, stattdessen standen Funk, Jazz und Popmusik im Vordergrund. Dies wurde auch daran deutlich, dass André bei den meisten Liedern sang, anstatt zu rappen. Ein Großteil der Kritiken bezog sich auf sein Album: Zumeist wurde es für seine Kreativität und seinen Mut zum Experimentellen gelobt, in geringem Maß aber auch dafür kritisiert, sich zu weit vom ursprünglichen Klang der Gruppe entfernt zu haben. Zudem wurde Andrés Singstimme teilweise negativ bewertet. "Speakerboxxx" fand dagegen weniger Beachtung. Es wurde zumeist als typisches OutKast-Album und logische Fortsetzung ihrer bisherigen Entwicklung angesehen, dafür aber ebenfalls gelobt. Die Anfang 2004 folgende Tournee bestritt Big Boi alleine. André 3000 waren Konzertauftritte schon seit längerem zuwider, er trat nunmehr nur noch bei gesonderten Veranstaltungen wie den Grammy Awards 2004 oder Top of the Pops auf.