Rod Stewart's catalog spans decades ... He first recorded it in 1975 for Atlantic Crossing, but it was the 1989 version, released as a double A-side with 'The First Cut Is the Deepest,' that ...