Complex sentence: When Bubblegum was released Lanegan was still a full time member of Queens of the Stone Age, he was recording Lullabies to Paralyze which would be the last album with the band.
Split into simpler sentences: When Bubblegum was released, Lanegan was still a full time member of Queens of the Stone Age. He was recording Lullabies to Paralyze--which would be the last album with the band.