Después fue a firmar un contrato con record deal con Liberation Music en 2004.