The B-52’s “Rock Lobster” was first recorded in 1978 and became a small scale success. Soon after, the band signed to Warner Bros. Records , re-recorded the tune, and it appeared …