Extraños en el paraíso : los secretos del rodaje

Todo empezó como una película de cortometraje de 30 minutos rodada en el año 1982 y más tarde fue ampliado su duración hasta alcanzar una función de tres partes. La primera sección, "El Nuevo Mundo", se lleva a cabo en Nueva York; el segundo, "Un Año Después", en Cleveland, y el último, "Paradise", en la Florida.

El director Jim Jarmusch realiza un cameo en la película durante la escena en la que Willie y Eddie recogen a Eva del soporte del perrito caliente. Jim aparece comiendo con un gorro.

El director Jim Jarmusch quedó consternado al descubrir la pequeña suma de dinero que pagó por los derechos de la canción "I Put a Spell on You" interpretada por Screamin 'Jay Hawkins. Cuando la película obtuvo sus primeros beneficios, el director se encargó de localizar al cantante, que vivía en un parque de caravanas, y le ofreció un poco de dinero. Ese momento, fue el comienzo de una gran amistad entre los dos que duró hasta la muerte de Hawkins.