He also appeared on John Legend's album Evolver, on the track "Green Light", which was released on October 28, 2008.Prior to the release, Benjamin commented: "It's going to be a surprise for a lot of John Legend fans because it is a lot more upbeat than John is—than people think John is. This is a cool John Legend song." Benjamin has stated that he plans on recording a solo rap album and that the response to his remixes is part of the motivation for it. On January 18, 2011, Kesha released "The Sleazy Remix", which featured Benjamin.Benjamin's half of the album, The Love Below, garnered the most attention from mainstream audiences, with the popular singles "Hey Ya! The album's fourth single and video (Benjamin's third), "Prototype", was released shortly after.Big Boi's Speakerboxxx spawned the top ten hit "The Way You Move" and the relatively successful "Ghetto Musick".In 2002, André 3000 was referenced on the song "Till I Collapse" by Eminem, who considered him one of the best rappers ever.In 2003, Outkast released Speakerboxxx/The Love Below, a double album which highlighted the differences in the musical styles of the group's two members.This was because the crew of Outkast and its associates' had developed the idea of creating a movie before the release of one of their early albums, Aquemini.
Benjamin returned to rapping in 2007, after a hiatus from the genre.
Appearing on various remixes, including: "Walk It Out", "Throw Some D's", "You" and Jay-Z's "30 Something." His contributions to original songs included UGK's "International Players Anthem", Devin the Dude's "What a Job", Fonzworth Bentley's "Everybody", and with Big Boi and Raekwon on "Royal Flush".
Benjamin worked with Q-Tip in the song "BE BRAVE" that was supposed to be released on Q-Tip's album The Renaissance.
In 2002, Outkast released a greatest hits album, Big Boi and Dre Present... One track, "The Whole World", won a Grammy for Best Rap Performance by a Duo or Group.
Later that year, Benjamin participated in the Dungeon Family group album, which saw a number of prominent Atlanta-based hip-hop groups combine into a supergroup.The album actually postponed the release of the theatrical Idlewild, as Andre 3000 and Big Boi were concentrated more on the production of the music than the movie.