Algerian-born singer reveals his artistic inspirations and demands in an album seething with energy and good humour