La versión europea original del video musical de "Trouble" fue dirigida por la británica Sophie Muller y se filmó en un rancho de Newhall, en California.