Se realizó un vídeoclip para la canción, en el que Alice usó su maquillaje de ojos negro por primera vez desde 1979.