These are the songs by Gnarls Barkley that have been used in setlists.

Crazy

Performed by Gnarls Barkley0
Performed as a song (by any artist)89