Aunque Rimes saltó a la fama como cantante de country con el álbum Blue (concretamente, con la canción del mismo nombre), posteriores discos se han visto influenciados por otros géneros, como el pop, rock o R&B, si bien ha continuado lanzando álbumes más puramente country cada cierto tiempo, o ha combinado todos estos géneros en un mismo trabajo.
La piedra angular del plan de Mack era una canción llamada "Blue" que él había escrito en los años 1960.
Lo cierto es que esto era toda una exageración, "Blue" había sido grabado por al menos tres artistas diferentes.
En 1999 fue invitada especial del programa de televisión Divas Live in New York ´99, cantando su sencillo "How Do I Live", haciendo un dueto especial con Elton John y compartiendo el escenario con leyendas de la música, como Whitney Houston, Cher, Tina Turner, Brandy y Chaka Khan, entre otras.
En el 2007, fue elegida por Bon Jovi para interpretar en dúo la canción Till We ain't Strangers Anymore.
Su último disco, God's Work recibió excelentes críticas, así como sus sencillos Spaceship e Innocent[3].