Même si le rap West Coast est moins dominant chez nous qu'aux États-Unis, 'California Love' conquiert un large public grâce à son groove imparable et son refrain entêtant. On découvre un 2Pac au sommet de sa popularité, charismatique, engagé et déjà mythique. C'est certainement la chanson de 2Pac la plus connue et son plus grand succès.
Le clip, inspiré de l'univers post-apocalyptique de 'Mad Max', met en scène 2Pac et Dr. Dre dans un désert futuriste, entre véhicules blindés et danseurs survoltés.
En Belgique, le titre se propage dans les clubs, sur NRJ et sur les chaînes musicales.
Moins d'un an plus tard, le rappeur est assassiné, laissant ce titre comme un témoignage de son génie et de son énergie créatrice.
La chanson sera nommée pour deux Grammy Awards posthumes dans les catégories Best Rap Solo Performance et Best Rap Performance by a Duo or Group (avec Dr. Dre et Roger Troutman) en 1997.
En 2004, California Love sera retenue par le magazine Rolling Stone parmi les 500 plus grandes chansons de tous les temps. Elle sera classée numéro 355.