En agosto de 2003 y durante los próximos 8 meses, durante su gira de promoción de "El Cielo", comenzarían a escribir nuevo material para su siguiente álbum.