Después de una audición en los estudios de la University Music Entertainment, Mya consiguió un acuerdo que llevó a un contrato de grabación para University Music, y con el reconocido sello Interscope Records.