"Change of Heart" is a song by American singer and songwriter Cyndi Lauper, released on November 11, 1986 as the second single from her second album, True Colors (1986). It went gold in the US, peaking at No. 3 on the Billboard Hot 100. Popular remixes by Shep Pettibone were also released. A music video was produced for the song, filmed in Trafalgar Square in London. It features Lauper and her tour band (including David Rosenthal on keyboards) performing the song in front of a large group of people. The Bangles sang background vocals on the original recording. A live version of the song was released on Lauper's live album/DVD, To Memphis, with Love.