Das Stück stammt von Body Counts aktuellem Superalbum „Bloodlust“. In „All Love Is Lost“ ist auch Max Cavalera von Soulfly zu hören.
In dem Clip von Regisseur Jay Rodriguez rächt sich eine Frau an ihrem untreuen, verlogenen Partner. Die wird gespielt von Kelli Giddish, dem Co-Star aus „Law & Order: Special Victims Unit“ – der Detektivserie, in der Body-Count-Frontmann Ice-T ebenfalls mitspielt.