Posteriormente en 2004 firmó un contrato con Columbia Records; pero dos años más tarde fue despedida.