The album features a prominent cast of guest musicians, including PJ Harvey, Josh Homme and Nick Oliveri of Queens of the Stone Age, Greg Dulli of The Afghan Whigs, and Duff McKagan and Izzy Stradlin of Guns N' Roses.

Bubblegum was favorably reviewed by critics and remains Lanegan's most commercially successful release to date, reaching number 39 on Billboard's Independent Albums chart.

In his 2017 book I Am the Wolf: Lyrics & Writings, Lanegan recalls: While many of the songs came from a place of dejection and ennui at the end of a tempestuous relationship, "Bombed" in particular came about when, after I had written and recorded it in just a few minutes, I put a microphone in front of Wendy Rae Fowler, my soon-to-be-ex-wife, and had her sing along while simultaneously hearing it for the first time.

AllMusic's Mark Deming described the album: "With the Screaming Trees an increasingly distant memory and his brief tenure with Queens of the Stone Age seemingly over and done, Mark Lanegan appears to have well and truly become a solo artist, and while the dark and blues-shot introspections of Whiskey for the Holy Ghost and The Winding Sheet felt like a respite from Lanegan's usual musical diet of the time, Bubblegum sounds like an effort to fuse the nocturnal atmospherics of his solo work with the impressive brain/brawn ratio of his better-known bands."

There is drug-induced despair and failed romance, with music to match: sibilant drum machines that recall 1970s art-punks Suicide, dolefully minimal guitar figures, shrieking feedback and the unmistakable wail of PJ Harvey on backing vocals.

Pitchfork reviewer Matthew Murphy commented that "Throughout Bubblegum, Lanegan proves himself adroit at navigating the back alleys of Babylon, but after the record's umpteenth reference to loaded shotguns, '73 Buicks, and goin' cold turkey, one can't help but think he might eventually want to take a stab at some new material.

Stylus Magazine's Dave McGonigle: "It is, to be frank, one of the most remarkable and forward-looking rock albums that you will hear all year, and testament to Lanegan's ability to take desolate lyrics and fashion beautiful, redemptive tunes around them.