Comenzaron a grabar el que sería su segundo disco 'The woman in me', el cual salió a la venta en 1995. Fue el disco más caro en toda la historia de la música country pero el que más éxitos trajo. Ya en 1997 llegó su tercer disco 'Come on over' el cual rompió con todos los pronósticos vendiendo 34 millones de copias y rompiendo todas las barreras que alguna vez se le hubieran puesto a la música country.