Esta compañía discográfica canceló el contrato con la cantante y desde finales de 2004, Shaila tuvo que comenzar de nuevo en la industria haciendo audiciones ante productores, dando sus frutos a mediados de 2005 con un nuevo contrato, esta vez con EMI Music México.