When she was 18, McCready moved to Nashville, where she was signed by BNA Records. Her debut album, Ten Thousand Angels, was released in 1996 and sold two million copies. The album produced four chart singles on the country charts: the title track at No. 6, followed by her first and only Number One hit, "Guys Do It All the Time". This song, in turn, was succeeded by "Maybe He'll Notice Her Now", a duet with Richie McDonald, then the lead vocalist of Lonestar. The fourth and final single, "A Girl's Gotta Do (What a Girl's Gotta Do)", peaked at No. 4.
