En un principio, el álbum se tituló "Greatest Hits: The Second Coming", pero Madonna decidió cambiar el nombre a "GHV2" justo antes de que fuese publicado porque, según ella, «es un título que recordarás» y también por «pereza», ya que acababa de terminar el Drowned World Tour y estaba a punto de empezar a filmar la película "Swept Away" (2002).