The song deals with a man reminiscing about a lost love he hopes to find again someday.

In an interview with Songfacts, Will Jennings said: "Valerie is a real person, whose identity I will not reveal.

In 1987, a remix by Tom Lord-Alge was included as a single from Winwood's compilation album Chronicles.

Falcon added that the duo had no intention of releasing it as a single, despite demand from various outlets.

[5] "Call on Me" was, in turn, sampled in 2009's "Pass Out" from Chris Brown (featuring Eva Simons) on his Graffiti album, also co-produced by Prydz.