Back with a Heart — шестнадцатый студийный альбом австралийской певицы Оливии Ньютон-Джон, выпущенный 12 мая 1998 года на лейбле Festival Records[англ.]. Альбом был записан в Нэшвилле и ознаменовал возвращение Ньютон-Джон в американский кантри-чарт после почти двадцатилетнего отсутствия.