Music critic Alec Wilder described "Goodbye" as "as sad a song I know" and Leonard Feather called it among his "top ten songs it would be hardest to tire of hearing".
Musik kritikus Alec Wilder mengatakan "Goodbye" dikenal sebagai "sebuah lagu sedih yang saya tahu" dan Leonard Feather menyebutnya di antara "sepuluh lagu itu akan sulit untuk lelah mendengarkannya".