Outkast burst upon the national scene with their joyous, giddy, and insanely infectious single ''Hey Ya!'' in 2003. Yet Outkast's duo of Andre 3000 and Big Boi had been recording their unique and inimitable brand of hip-hop, spiced with tantalizing dashes of funk, soul, rock, pop, jazz, blues, and electronic music since 1992.