La respuesta crítica inicial a "Never Gone" fue sorprendentemente negativa debido al cambio de estilo pop de la banda.