Ben Watt hadde en versjon av sangen på debutalbumet sitt fra 1983. Gjenutgivelsen av Elvis Costello's album fra 1995 (gjenutgitt 2004) inneholder en bonusdisk med blant annet en coverversjon av sangen. Madeleine Peyroux spilte inn en versjon av sangen for hennes album fra 2004. Shawn Colvin gjorde sangen for albumet fra 2005.