At the time, an association with Outkast was sufficient grounds for signing a major-label record deal, and three years later Mike released a solo album, “Monster.” As Andre 3000 and Big Boi slowly abandoned Outkast, Mike became one of their most visible protégés.