*Conjuring the big band era of the 40s, Cee Lo Green threw on white suit and finger-wave wig to perform his soul-drenched new single, “Bright Lights, Bigger City” last night on “The Voice.”

Released on March 27, the song comes from his third studio album, “The Lady Killer.” Although it’s had some chart success in Europe, is has yet to break big in the U.S.

This NBC performance could help. Watch below.