Carey ya había publicado un álbum recopilatorio anteriormente "#1's" en 1998, pero el lanzamiento de "Greatest Hits" era un acuerdo contractual más allá de su control ya que Carey había roto con Columbia Records y había firmado con Virgin, por lo que tuvo el mínimo aporte creativo, por ejemplo no hay notas dentro del CD cómo en "#1's".