On July 20, 2015, the album's first single, "Broke" was released.[3] On September 8, 2015, the music video was released for "Broke".[4] On September 17, 2015, the album's second single, "Slaughtermouse" was released.[5]
All Love Lost received universal acclaim from music critics. Kellen Miller of XXL said, "One becomes so engrossed in Budden’s hypnotic confession-as-art lyrical display of repeated drug relapses, depression and relationship drama that the music both forgives and transcends his past digressions."[8] Jesse Fairfax of HipHopDX said, "Joe Budden’s recorded therapy gives a voice to the lost, but despite his enormous lyrical ability, All Love Lost finds Joe making music as much for his own catharsis than connecting his laments to either other emotions inside him or the world at large."[7]