"Changes" foi nomeado para Melhor Rap Performance Solo no Grammy Awards de 2000 e continua a ser a única música póstuma a ser indicado nesta categoria. O "Huey" que 2Pac menciona na canção ("dois tiros no escuro, agora Huey está morto") é Huey P. Newton, fundador do Partido dos Panteras Negras.
A canção faz referências ao Partido Black Panther, a guerra contra as drogas, o tratamento dos negros pela polícia, e as dificuldades da vida no gueto. "Changes" continua sendo uma das canções mais notáveis e populares de 2Pac.