"Eighteen Wheels and a Dozen Roses" in late May 1988, became the first single by a solo female to spend multiple weeks at No. 1 on the Billboard country singles chart since Dolly Parton's "You're the Only One" in August 1979; both singles were on top of that chart for two weeks.
The heartrending "Where've You Been," which Mattea's husband Jon Vezner co-wrote with singer/songwriter Don Henry, reached No. 10 on the country chart and won her a 1990 Grammy for Best Female Country Vocal. Mattea is a repeat winner of the County Music Association's Female Vocalist of the Year, which she won on the success of "Eighteen Wheels and a Dozen Roses" and "Where've You Been". She won another Grammy in 1993 for her gospel-oriented Christmas album, Good News. Her first single from the album, "Mary, Did You Know?", went on to be covered by Kenny Rogers with Wynonna Judd, as well as Reba McEntire.
In 1994, Mattea collaborated with Suzy Boggus. NOW YOU KNOW WHY YOU CAN'T MISS THIS SHOW!