"Albatross" was the first song recorded for Deliverance and the first song the band had written after the exit of vocalist Karl Agell. In a departure from previous COC songs, "Albatross" has a strong classic rock influence, especially the Lynyrd Skynyrd-style guitar outro.[3] Of the style change, vocalist Pepper Keenan said, "The way we were thinking back then, the hardcore thing was getting so stale. It seemed that everyone was doin' the same fuckin' thing, and for us to write the song 'The Albatross' felt more punk rock than anything anyone was doing at the time. People were pissed off at us. But it finally felt real again."[4]