I have a huge following in the dance world. The track will be taken from her 16th studio album out later this year. LeAnn Rimes: A lot of my fans have been asking for this for a long time to have all of my remixes on one record, so this is really directed toward them. Her first single is The Story, which is out now. LeAnn Rimes Interview - Home & Family. Obviously I approved everything, approved and chose the songs, so I had a hand in it, but this is the last release I’ll have on Curb to be promoting. Share. LeAnn Rimes stopped by PEOPLE Now Thursday where she opened up about her relationship with her mother in a tearful interview Actress and Grammy award-winning singer LeAnn Rimes stops by to talk about her new Hallmark Channel Original Movie, "It's Christmas, Eve" and also performs an original song! LeAnn Rimes has said 'public shaming' following her affair with now-husband Eddie Cibrian gave her panic attacks. World renowned vocal powerhouse LeAnn Rimes has signed a worldwide deal with RCA UK. LeAnn Rimes is one of the most recognisable artists in Country music with more than 20 years in the industry. The Story is an emotional and heartfelt song which captures the raw intensity of LeAnn’s musical talent.