Fue el primer sencillo del álbum All Eyez on Me, en 1996 y también la primera canción en ser publicada desde que Tupac ingresara en prisión en 1995.
Póstumamente, fue nominada a los Grammy como Mejor Canción de Rap y por Mejor Canción de Rap por un Dúo o Grupo (junto a Dr. Dre y Roger Troutman) en 1997.
Esta canción apareció por primera vez en un álbum de Tupac en 1998, con la edición del Greatest Hits, ya que el tema que se incluía en All Eyez On Me era un remix del mismo.
Por otra parte, el "In the City of Compton" del estribillo está adaptado de las canciones West Coast Poplock y Dance Floor, de Ronnie Hudson and the Street People's.
La canción aparece en una escena de Iron Man 2, en la cual está haciendo una fiesta en su mansión Una versión parodia con una letra distinta apareció en el episodio de South Park "Night of the Living Homeless".