El vídeo musical de «Love Don't Live Here Anymore» fue dirigido por Jean-Baptiste Mondino, quien ya había trabajado con la cantante en «Open Your Heart» (1986), «Justify My Love» (1990) y «Human Nature» (1995), y rodado el 4 de marzo de 1996 en la Confitería del Molino en Buenos Aires, Argentina, durante los descansos del rodaje de "Evita".