Nog vetter krakende rock en new wave met de welbekende snik van Nicola Sirkis. Ook al is Indochine nooit echt weggeweest, in 2002 maakt een van de grootste Franse new wave-sensaties uit de jaren 80 een grootse terugkeer in de spotlights met Paradize. Geholpen door de heropleving van het genre haakt de band in met verder opgevoerde elektronica en voller scheurende gitaren die de avant-gardisten samensmelten in met pakkende hooks overladen songs van stadionformaat.