Rimes began her career in musical theatre, performing in a Dallas, Texas, production of "A Christmas Carol", and almost landing the lead part in the Broadway production of "Annie". After appearing on the network television competition show "Star Search", where she clearly charmed host Ed McMahon in addition to being a one-week champion, Rimes decided to go into country music. Rimes appeared a number of times on "Johnnie High's Country Music Revue" in Arlington, Texas, which gained the attention of national talent scouts.