En octubre de 1996 publican «Donde El Corazón Nos Lleve», disco donde vivieron su momento más bajo de popularidad y ventas pero muy importante para los futuros vídeos del dúo al dar la primera oportunidad para mostrar su talento a un desconocido Juan Antonio Bayona que les deslumbró con el vídeo del sencillo «A Contrapié» y que fue el principio de una gran relación profesional (14 vídeoclips realizados para el dúo) y el inicio de una meteórica y exitosa carrera para el director de cine español.