"Change of Heart" is a song recorded by American rock band Tom Petty and the Heartbreakers.

[2] The B side, "Heartbreakers Beach Party," was exclusive to this single and remained unreleased on CD until its inclusion on the 1995 box set Playback.

[3] Petty was inspired to write "Change of Heart" based on The Move's 1972 single "Do Ya".

Petty was very inspired by the way Jeff Lynne had used chords on the track, and wanted to use the same "crunchy" guitar riff that was used on "Do Ya".

[4][5] Cash Box said that Petty's "chiming guitar" and "ultra-nasal" vocal, as well as "a rock steady beat and elaborate percussion" allow the singer to express his feelings.