El primer álbum de Cilmi, "Lessons to be learned", fue escrito y grabado con el equipo Xenomania y fue lanzado el 31 de marzo de 2008 en el Reino Unido.