Six months after Gnarls Barkley released their first album in 18 years, the "Crazy" duo have announced their first tour in nearly two decades.