To promote his newly-released single with Adam Levine “Mic Jack”, Outkast member Big Boi made his way by the NBC studios last night and served as the evening’s musical guest on The Tonight Show With Jimmy Fallon.

While Levine couldn’t make it unfortunately, Big Boi didn’t perform the new Boomiverse single solo. He was backed by The Roots, Sleepy Brown, and a group of backup singers as well.

With plenty of fog at his feet, watch Big Boi perform his new single live and look for his upcoming Boomiverse album, which could be a double album?, to drop in June. The project is set to feature Gucci Mane, CeeLo Green, and unreleased vocals from the late Pimp C, as well as production from Dr. Luke, Scott Storch, DJ Dahi, and Organized Noize.