Boy George will perform with Paul Weller for the very first time on Weller’s upcoming album ‘A Kind of Revolution’.