"Downhearted" was covered by Dutch prog rock band Solution and appeared on their 1982 album Runaway, while they added a 'bridge' to the song; Australian pop singer John Farnham sang it on his 2005 covers album I Remember When I Was Young.
Its chorus consists of a sample from the 1964 B. B. King song "How Blue Can You Get": "I've been downhearted baby, ever since the day we met."