Спочатку пісня вийшла в компіляційному альбомі під назвою «Nuestro Rock» (укр.Наш рок), який вийшов на її батьківщині, у Колумбії. Ця пісня стала єдиним хітом альбому, на неї було знято кліп. Sony Music дали можливість співачці записати та випустити новий альбом, в якому «¿Dónde Estás Corazón?» стала п'ятим синглом. Композиція була заміксована в альбомі «The Remixes» (1997) і була включена до найкращих хітів співачки в альбомі «Grandes Éxitos» (2002).
Перший кліп спродюсований Оскаром Азулою (Oscar Azula) та Хуліаном Торресом (Julian Torres). У відео Шакіра показана в чорно-білих кольорах, пізніше вже в кольорі вона танцює в сріблястій сукні. Прем'єра відбулася в Колумбії.
У другому відеокліпі, спродюсованому Густаво Гарсоном (Gustavo Garzón), показано різні сцени з фотографіями співачки: вона сидить на червоному стільці, співаючи під дощем.