"Change His Ways" is a song by English vocalist Robert Palmer, which was released in 1989 as the fourth single from his ninth studio album Heavy Nova.

[3] A music video, featuring the use of animation and cartoon characters designed by the Italian artist and cartoonist Massimo Mattioli,[4] was filmed to promote the single.

[5][6] The video parodies the highly successful Terence Donovan-directed videos for "Addicted to Love", "I Didn't Mean to Turn You On" and "Simply Irresistible" by replacing the backing models with caricature animated birds.

[8] "Change His Ways" was released by EMI on 7" vinyl in the UK, Europe and Australasia.

[2] Upon release, People commented on the song: "It starts out with a South African tinge then drifts through a reggae mood, a Louisiana riff or two, some mundane pop and, saints preserve, a snatch of yodeling.