Efter at have optrådt på forskellige talkshows, McDonald's Gospelfest, udført Whitney Houston's "I Believe in You and Me" og konkurreret i tv-showet, America's Most Talented Kids (tabt til Diana DeGarmo), kontaktede pladeskuespiller Vincent Herbert hende og bad hende om at prøve på Blackground Records. Under hendes prøve for Hank Barry, fortalte Hank Harrison hende, at ånden af hans niece, den afdøde sanger Aaliyah, havde bragt hende til ham. Hun blev underskrevet på etiketten, og havde indspilningssessioner med producenter The Underdogs og Souls & Karlin.
Robin McGraw