Ecclectic singer Kelis is gearing up for the release of her new LP 'Flesh Tones' (due in UK May 12th…