The OutKast star performs "So Fresh, So Clean," "The Way You Move" and his solo single "All Night" with the help of singer Sleepy Brown and an eight-member backing band.