Tras su publicación, "Back to the Egg" recibió críticas generalmente desfavorables de la prensa musical, y la revista "Rolling Stone" lo calificó como «la caja de sorpresa más lamentable de la historia reciente».