Simply Red, written by their very soulful lead singer, Mick Hucknall, off their 1985 album, Picture Book (Elektra).

https://www.youtube.com/watch?v=VvLqTpqM94E

Holding Back The Years Simply Red