"Change Of Heart" is the second single released by Cyndi Lauper from her second album, True Colors in 1986.
The single reached #1 in Israel, #3 in the USA, #4 in Chile, #67 in the UK, #7 on MTV, #8 in France, #10 in Canada, #15 in Australia and Sweden, #41 in New Zealand. The song has become a fan favorite and Lauper still often performs it.
Popular remixes by Shep Pettibone were also released. A popular music video was filmed in Piccadilly Circus in London. It features Lauper and her band performing the song in front of a large group of people.
Lauper re-recorded it acoustically, and her official site later made it available for free as a digital download.
The Bangles sang background vocals on the original recording.