Como en el anterior álbum de la banda, Paradisu Zinema está plagado de samples, la mayoría de diálogos de películas (en su idioma original o dobladas al castellano o al euskera).
«Piratarena» («el del pirata») (Letra y música: Iñigo Muguruza.)
«Nere leihotikan» («desde mi ventana») (Letra y música: Iñigo Muguruza.)
«Chinatown» (Letra y música: Iñigo Muguruza.)
«Afrikan blues» («Blues Africano») (Letra y música: Iñigo Muguruza.)
«Kunbia sol minor-en» («Cumbia en sol menor») (Letra y música: Iñigo Muguruza.)
«Dantzan egin lasai, Norman» («baila tranquilo, norman») (Letra y música: Jabier Muguruza.)
«Loa, loa garaia» («») (Letra: Iñigo Muguruza. Música: Sergio Ordóñez.)
Todas las canciones son de Joxe Ripiau, excepto «Esaidazue» (versión de «Dites-moi» de 100% Collègues, basada a su vez en una canción de Slimane Azem) y «Egun motela» (versión de «Egun Motela» de Itoiz).
La contraportada de Paradisu Zinema estaba formada por una «cartelera» en la que aparecían relacionada cada canción del álbum con una película. Esta es la lista tal y como aparecía en la contraportada: