Mit „Paradize“ gelang Indochine ein Album, das in vielen Facetten schillert. Industrial, Gothic, Noise-Pop sowie Shoegaze, Punk, Synthiepop und melancholische Balladen bilden den stilistischen Rahmen der Songs. Sänger und Bandchef Nicola Sirkis sorgt mit seinem Sinn für prägnante Melodien und viel Charisma dafür, dass das Werk trotz dieser enormen Bandbreite seinen Zusammenhalt behält. Dabei blitzen in den Songs auch immer wieder Reminiszenzen an die musikalische Entwicklung der französischen Gruppe auf.