“Beehive” je drugi singl s nadolazećeg studijskog albuma Mark Lanegan Banda. Novi materijal, pisali smo već, zove se “Gargoyle” a Lanegan je izjavio kako je rad na albumu protekao u brzo, što inače nije karakteristika njegovog rada.
Po njemu sve je bilo završeno u roku od mjesec dana. “Možda sam postao jednostavnija osoba, ali definitivno rad na albumu više nije bolan proces za mene. Onaj dio koji me trenutno jako zanima je saradnja s drugim ljudima i zajednički rad”, izjavio je Mark Lanegan.
Album je snimio i producirao stari Laneganov znanac Alain Johannes.