Three 6 Mafia performed their single “Lolli Lolli (Pop That Body)” on “The Late Late Show with Craig Ferguson” on Wednesday. Their new album Last 2 Walk is in stores now.