"Un extraño en el paraíso" se preparó durante abril de 1955 y se rodó en mayo, junio y parte de julio, pero como dejan muy claras ambas películas, durante el rodaje del musical Minnelli estaba mucho más preocupado por documentarse al máximo sobre Van Gogh y la preparación de "El loco del pelo rojo".