En este fructífero camino, Nacho descubre para protagonista del clip de una de sus más exitosas canciones, a la actriz Penélope Cruz, con la que posteriormente forma pareja durante seis años.