Back with a Heart is the sixteenth studio album by British-Australian singer Olivia Newton-John. It was released by MCA Nashville on 12 May 1998 in the United States. Her first album in four years, it marked her return to country music after two decades.