What's better than discovering a "new" old song? Finding a video to go along with it. P.P. Arnold recorded the Cat Stevens song in 1967. I knew the 1976 Rod Stewart version first. With the multitude of fine hairdos that Rod has sported, I couldn't choose just one photograph.