Después conoció al que sería su mentor, Sharon Mitchell, y eligió su nombre profesional a partir de un álbum de Steely Dan de título "Aja" (pronunciado de forma similar a "asha").