The Guardians recension av John Fordham belönade albumet med fyra stjärnor, där det stod att "denna all-star-grupp visar ständigt hur glad det kan låta utan att dra upp volymen". JazzTimes observerade "på typiskt kristallint ECM-sätt, spelar Within a Song ett trick med sina förebilder och trycker på kuvert som var elastiska till att börja med". John McBeath från The Australian skrev, "Detta är en värdefull samling av två gamla mästare i en nostalgisk, avslappnad miljö av experthantverk". Stereofilkorrespondent Fred Kaplan noterade: " Inom en sång är något av en högtränad akt: delikat musik av en ointresserad intensitet, ett tyst sving, som hänger ihop eller kollapsar på ensemblens uppehälle av balans" .
