La canción es una de las pocas entre 2Pac y The Notorious B.I.G., ya que al poco tiempo comenzó la enemistad entre las costas Este y Oeste, liderada por ambos raperos.
Cuatro de los seis artistas que participan en la canción han sido asesinados: 2Pac, Biggie, Yaki Kadafi y Stretch.
La lírica contiene insultos hacia los agentes de policía, e incluso la alusión a la posibilidad de matarlos (***two cops is on the milk box***, missing, o let's serve these motherfuckers slugs [bullets] as a fucking meal.
"Runnin' (From tha Police)" iba a aparecer en el álbum de 2Pac Me Against The World en 1995, pero fue cancelado debido al tiroteo de 1994 que le llevó a enfrentarse con Biggie.
La canción ocupó el puesto #19 en el The Billboard Hot 100, y es más popular que la original.