Cyndi Lauper released a song.
`` Change of Heart '' is the second single released by American singer Cyndi Lauper from her second album , True Colors in 1986 . A live version of the song was released on Lauper 's live album/DVD , To Memphis , with Love . Cyndi Lauper . Her debut solo album She 's So Unusual ( 1983 ) was the first debut female album to chart four top-five hits on the Billboard Hot 100 -- `` Girls Just Want to Have Fun '' , `` Time After Time '' , `` She Bop '' , and `` All Through the Night '' -- and earned Lauper the Best New Artist award at the 27th Grammy Awards in 1985 . This album included the number one single `` True Colors '' and `` Change of Heart '' , which peaked at number 3 . True Colors (Cyndi Lauper song) . It was both the title track and the first single released from American singer Cyndi Lauper 's second album .