Alison Moyet werd in het begin van de jaren tachtig ontdekt door Vince Clarke, die – op zoek naar meer onafhankelijkheid – de succesvolle band Depeche Mode had verlaten. De soulachtige zangstijl van Moyet en de elektronische, vernieuwende pop van Clarke bleken elkaar goed aan te vullen in de groep Yazoo, met hits als Only You en Don’t Go. Na een aantal jaren ging Moyet echter haar eigen weg en startte ze haar solocarrière, waarmee ze een wat traditioneler geluid liet horen. Ze nam verschillende covers op (zoals The First Time I Ever Saw Your Face en That Ole Devil Called Love), maar schreef ook zelf mooie nummers, waaronder Love Resurrection en natuurlijk het expressieve All Cried Out. Dit arrangement van Peter Kleine Schaars doet recht aan de sfeer van het oorspronkelijke nummer.