El video de "Corazón Valiente" se realizó bajo la dirección de Claudio Divella sobre una idea de él y de Natalia Oreiro.
La filmación del clip se llevó a cabo en el museo Ferroviario Scalabrini Ortiz de la ciudad de Bs As.
La historia transcurre en los vagones de los antiguos trenes y contó con la participación especial de Rubén Rada, quien también grabó la canción en el álbum y vino especialmente desde Uruguay para estar en el video clip.
En el video se aprecia a Oreiro más seductora que nunca y la acompañan más de 10 bailarines en distintas escenas.
