Pour ce premier album qui suit la période noire du cancer, Olivia décide de revenir aux racines de sa carrière : la country, saupoudrée ici de pop afin de coller à l’air du temps. Elle retourne à Nashville, capitale de la country, pour enregistrer ce « back with a heart » qui sort aux Etats-Unis le 12 mai 1998.
Olivia a participé à l’écriture de la quasi-totalité des chansons, en collaboration avec de grands songwriters. Plusieurs producteurs sont utilisés, dont David Foster pour une inutile reprise version 98 de « I honestly love you », le premier single, et le fidèle John Farrar qui écrit et réalise deux titres. Les autres chansons à retenir sont : Precious love, Back with a heart et Love is a gift, magnifique balade idéale pour accompagner les mariées à l’autel…
Pour ce grand retour, Olivia participe aux talk-shows américains les plus prestigieux : Oprah Winfrey, Jay Leno, Rosie O’donnell, The View etc… avec le plus souvent un titre chanté « live ».
L’album fera une petite carrière puisqu’il se classera 59ème au billboard américain, seul pays où il est sorti.