Inicialmente "Album of the Year" se topó con una respuesta de tibia a negativa de la crítica en los Estados Unidos, con la revista "Rolling Stone" clasificando el disco con una estrella y media fuera de cinco y comentó que la banda "...está flotando por ahí desesperadamente, buscando un sentido de identidad y dirección en una década que claramente los encuentra irrelevantes".