Country conventions from a speech therapist, uncompromising raps from a British figurehead, modern blues from an anus king, and two African odysseys get the Paris treatment