R&B Music Videos / R&B Videos Gnarls Barkley – Mystery Man by SingersroomNovember 7, 2008 ShareTweetPin ItShare Gnarls Barkley continues their innovative conceptual music videos with “Mystery Man.”