"Change of Heart" é o segundo single lançado por Cyndi Lauper em seu segundo álbum, True Colors, em 1986. O single foi ouro nos os E.U.A e alcançou a posição #3 na Billboard Hot 100.