El título del álbum fue inspirado en uno de los viajes de Shakira a la capital de su país natal, Bogotá, Colombia. En el aeropuerto, un ladrón robó su equipaje, incluyendo el maletín donde se encontraban las canciones compuestas por la cantante para el álbum. Todo estaba perdido.
