The single was one of only a few of Marley's Island singles to feature a non-album B-Side, this being the song "Roots", an outtake from the Rastaman Vibration sessions. This later appeared on the compilation Rebel Music and on Exodus (Deluxe Edition). The 1981 reissue of Waiting In Vain featured a megamix called Marley Mix Up Medley instead.
"Waiting in Vain" was recorded by Annie Lennox for her album Medusa in 1995 — 18 years after Marley recorded it. It was released as the album's third single in 1995 and reached number thirty-one on the UK singles chart. Lennox's version was used in the 2001 film Serendipity and the 2002 film Changing Lanes.