The music video for “Henry Lee” shows Nick Cave and his then-partner, PJ Harvey, singing the song as a duet, all while cuddling, dancing and ending the video with a kiss. The sheer love and chemistry between them has spawned many YouTube comments for the video, saying how much they adore it.