Durante un viaje a Estados Unidos fue descubierta por el productor de P!nk y firmó un contrato con Arista Records.