Dziennikarz Rolling Stone, Kurt Loder pisał o „wyszukanej interpretacji” utworu. Bruno MacDonald w książce „1001 albumów muzycznych. Historia muzyki rozrywkowej” określił utwór jako „elegancki”.

Pozycje na listach przebojów thumb|140px|Shaggy, który zaśpiewał z Lauper w akustycznej wersji „All Through the Night”. Piosenka została wydana w Stanach Zjednoczonych we wrześniu 1984 roku. W rankingu Billboard Hot 100 zadebiutowała na 49. miejscu. Po dziesięciu tygodniach awansowała na swoje najwyższe, piąte miejsce, stając się tym samym czwartym kolejnym singlem Lauper, który znalazł się wśród pięciu najlepszych piosenek w zestawieniu. Utwór osiągnął również sukces na liście Adult Contemporary, przez trzy tygodnie zajmując czwarte miejsce. Dzięki piosence Lauper stała się pierwszą kobietą, której cztery utwory z debiutanckiego albumu dotarły do czołowej dziesiątki w zestawieniu Billboard 100. W grudniu 1984 w Kanadzie singel zajął siódme miejsce na liście RPM singles, zaś w styczniu 1985 organizacja Music Canada przyznała mu złoty certyfikat.