The past tense of have a change of heart is had a change of heart.
The third-person singular simple present indicative form of have a change of heart is has a change of heart.
The present participle of have a change of heart is having a change of heart.
The past participle of have a change of heart is had a change of heart.