Se rumoreó que esta canción sería el primer sencillo de Shakira, reemplazando a «Ciega, sordomuda», ya que en algunas escenas del vídeo de «No creo» se ven tomas que luego se incluirían en el vídeo de «Ciega, sordomuda».