Finalmente, en 1988, consigue fichar como corista de Brenda K. Starr y en una fiesta un año después, le entrega una maqueta a Tommy Mottola, un peso pesado de la industria discográfica. Tras escuchar la maqueta en su limusina de vuelta a casa, Tommy se quedó tan impresionado que ordenó dar marcha atrás e ir a buscar a la Carey.