En 1996, LeAnn debuta col discu “Blue”. La so voz bien paecida a la de Patsy Cline y el fechu de que LeAnn Rimes editó esti álbum con tan solo 13 años d'edá llamaron l'atención de los siguidores del country en tou Estaos Xuníos. L'álbum vendió más de seis millones nel país, siendo unu de los discos más vendíos de 1996.