Sara Evans
In 1998, Sara released her next album, No Place That Far.  People didn't like it because it was more of a pop-country sound.  The first single (Cryin' Game) didn't do anything, but the next single (No Place That Far, a duet with Vince Gill) became a #1 hit.  Because of that the album was certified gold.