In high school, Benjamin (who was then performing as "Andre") met Antwan "Big Boi" Patton. Benjamin and Patton teamed up to form Outkast. Shortly after graduating from high school, the duo was signed to the Atlanta-based LaFace label and released their debut album, Southernplayalisticadillacmuzik, in 1994. Buoyed by the success of the single "Player's Ball", the album went platinum by the end of the year and Outkast was named Best New Rap Group of the Year at the 1995 Source Awards. On their next two albums, ATLiens and Aquemini, Outkast experimented with their sound by adding elements of trip hop, soul, and jungle. The albums were also influenced by a return to traditional black music genres, funk being the prime Example. With Outkast's portrayal of themselves as out-of-place extraterrestrials in ATLiens, "the funkadelic, Futuristic, and seemingly unfamiliar, weird, or eccentric persona projected by André 3000 creates the chance to transcend the more pronounced characterizations of gangstas and pimps so regularly assumed by black men rap artists." Outkast's distinctive southern "player" style is combined with these Afrofuturistic elements to create a new, unique space for their brand of rap within popular culture. Benjamin's lyrics, in particular, took on a more surreal, space-age tinge. Within the time of his second and third albums, Benjamin took up the guitar, painting, and a new relationship with singer Erykah 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. The song was written in the aftermath of Benjamin's breakup with Badu and was a fictionalized account of the disintegration of their relationship. In 2002, Outkast released a greatest hits album, Big Boi and Dre Present... OutKast which contained three new tracks. 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. In 2002, André 3000 was referenced on the song "Till I Collapse" by Eminem, who considered him one of the best Rappers ever.