Zwei Jahre nach seinem Tod, am 13. Oktober 1998, releast 2Pacs Plattenfirma die Erfolgssingle Changes.

Der Track war eigentlich schon im Jahr 1992 aufgenommen und von Deon Evans produziert worden. Veröffentlicht wurde Changes allerdings erst in der geremixten Version sechs Jahre später.

Neben Samples aus Bruce Hornsby and the Ranges Track The Way It Is, treten auch zahlreiche Lines aus Pacs I Wonder If Heaven Got A Ghetto auf. Auch hierbei handelt es sich um einen Song, der erst nach 2Pacs Tod releast wurde.

Changes erschien im November 1998 auf dem Album Greatest Hits, das neben 21 erfolgreichen Singleauskopplungen aus der Vergangenheit auch vier neue Songs enthielt. Greatest Hits gehört zu den meistverkauften Rapalben aller Zeiten und erhielt in den USA dafür eine Diamantene Schallplatte.