I remember getting seriously into 2pac when "Greatest Hits" came out. I thought "Changes" was his biggest song as it was on MTV all the time. My first middle school girlfriend lent me the CD and I never gave it back (eventually she was ok with it), had it playing on repeat, almost 24/7. After "Changes" I had "How long will they mourn me" as my huge first big favorite.
Even though it was just two or three years after he died, even at that time it felt to me as he was always "the rapper who died", as ridiculous as it sounds. Feels stupid it was so recent at that point, and it's been almost 25 years now.