Vinyl reissue. 'Lick My Decals Off, Baby' is the fourth album by Captain Beefheart & The Magic Band, originally released in 1970 on Frank Zappa's Straight Records.