Weekly thought that Loveless's vocals had become stronger after the surgery and that the songs had themes of "understanding between the sexes". Michael McCall of AllMusic also found Loveless's voice stronger than on her MCA work, highlighting her delivery on "Nothin' but the Wheel" in particular. At the 37th Grammy Awards in 1995, "How Can I Help You Say Goodbye" was nominated for Best Female Country Vocal Performance, her first nomination from that organization. Her second Epic album was 1994's When Fallen Angels Fly. The lead single, "I Try to Think About Elvis", peaked at number three on the country charts the same year. Also spawned as singles were the top ten songs "Here I Am", "You Don't Even Know Who I Am", and "Halfway Down". When Fallen Angels Fly later won Album of the Year from the Country Music Association. The album had not originally been considered for nomination in this category, but the Country Music Association added it after disqualifying Alison Krauss's Now That I've Found You: A Collection. She won Top Female Vocalist from the Academy of Country Music in both 1995 and 1996. "You Don't Even Know Who I Am" was nominated as Song of the Year by the Academy of Country Music and the Grammy Award for Best Female Country Vocal Performance. When Fallen Angels Fly was certified platinum in 1996. Bob Cannon of Entertainment Weekly thought that Loveless displayed a wider emotional range on the album than other contemporary female country artists, contrasting her vocal delivery on "Halfway Down" and "You Don't Even Know Who I Am". Richard McVey wrote of "Here I Am" in Cashbox magazine that "She pours out emotions through her vocals like few can". 1996–1999: Continued commercial success at Epic In 1996, Epic released her eighth studio album called The Trouble with the Truth. The album's lead single was the Matraca Berg co-write "You Can Feel Bad". It became Loveless's fourth number-one single on Billboard'''s country chart. While the follow-up single, "A Thousand Times a Day", stopped at number 13 on the charts, it was succeeded by her fifth number-one single, "Lonely Too Long". After these came the top-10 hit "She Drew a Broken Heart" and then the top 20 title track. Loveless described the project as having a theme of "see[ing] things as they are, not how you wish they'd be." The Trouble with the Truth received Album of