«All My Loving» fue muy bien recibida por la crítica, siendo asimismo emitida muchas veces por la radio.