A diferencia de trabajos anteriores, la recepción crítica de "Greatest Hits" fue mayoritariamente negativa.