Flere artister har spilt inn coverversjoner av sangen, hvorav den ene er Cyndi Lauper, hvor hennes versjon av sangen nådde nummer 12 på Billboards popsingel liste i 1987. Roberta Flack, Seal, Quincy Jones, Weather Report og Odd Rene Andersen er noen av de andre.