"¿Dónde Estás Corazón?" was originally featured on a Colombian compilation album "Nuestro Rock". After attaining success on the record, it was later released as the second single from "Pies Descalzos", and was also embraced as a highlight from the record. The track peaked at numbers 3 and 5 on the "Billboard" Latin Pop Songs and Latin Songs charts, respectively. Its music video was directed by Gustavo Garzón, and shows various scenes of Shakira holding photographs, sitting in a red chair, and singing in the rain.