LeAnn Rimes tauchte 1996 mit ihrer Debütsingle "Blue" quasi aus dem Nichts auf der Bildfläche auf und ließ mit diesem Song die Country-Fans in ganz Amerika aufhorchen. Dies lag allerdings nicht nur an ihrer vollen, kräftigen Stimme, die stark an Patsy Cline erinnerte, sondern vor allem an der Tatsache, dass Rimes damals erst dreizehn Jahre alt war. Genau wie zuvor Tanya Tucker und Brenda Lee war sie, kaum dass sie das Teenageralter erreicht hatte, mit ihrer ersten Single ganz oben in den Hitparaden. Besser kann eine Karriere eigentlich nicht beginnen.

Rimes wurde am 28. August 1982 in Jackson, Mississippi, geboren, wuchs aber im texanischen Garland auf. Bereits als Kind begann sie zu singen und trat bei lokalen Talentwettbewerben auf. Ihr erstes Album veröffentlichte sie mit elf bei einer unabhängigen Plattenfirma namens Nor Va Jak. Im selben Jahr lernte sie Bill Mack kennen, einen Discjockey und Promoter aus Dallas, auf den sie nachhaltigen Eindruck machte. Er nahm sie unter seine Fittiche und entwickelte eine Strategie, um ihr im Mainstream zum Durchbruch zu verhelfen. Das Kernstück seines Plans bildete ein Song namens "Blue", den er bereits in den Sechzigern geschrieben hatte. Er gab an, ihn für Patsy Cline verfasst zu haben, die ihn aber nicht mehr habe aufnehmen können. 1995 gewann Rimes' Karriere weiter an Dynamik. Die Sängerin absolvierte mehr als 100 Konzerte und trat in Texas in verschiedenen Fernsehshows auf. Nachdem Mack ihr einen Plattenvertrag beim Label Curb besorgt hatte, ließ die Firma bei der Veröffentlichung der Single mitteilen, Mack habe über 30 Jahre auf die richtige Sängerin für "Blue" gewartet. Dies war jedoch übertrieben, denn "Blue" war zuvor bereits von nicht weniger als drei verschiedenen Künstlern aufgenommen worden: Bill Mack und Kenny Roberts hatten ihre Versionen bereits in den sechziger Jahren auf Starday herausgebracht, Kathryn Pitt veröffentlichte den Song 1993 in ihrer Heimat Australien. Trotzdem wurde die Geschichte in der Musikpresse immer wieder kolportiert, was nicht unwesentlich zum Mythos beitrug, Rimes stehe in der Nachfolge von Patsy Cline. "Blue" und das gleichnamige Album wurden im Sommer 1996 zu riesigen Hits.