Como una forma de sacar el dolor y el estrés que le provocó saber que su novia Adamari López padece cáncer de seno, Luis Fonsi escribió "Paso a paso" tres días después que se enteró de la noticia. Bueno, se dice que esta canción es la que desbancó a Shakira del primer lugar para colar a Fonsi.