A la edad de 13 años, Cilmi viajó a Estados Unidos y al Reino Unido con Adrian Hannan y firmó un contrato con "Island Records".