When vocalist Braunstein left the band, the group re-recorded the songs in New York with new vocalist, former roadie Eric Bloom. Elektra signed the group based on the demos with a $100,000 advance. The band (originally known as 'Soft White Underbelly') had recorded demos for Elektra Records in 1969 with original vocalist Les Braunstein.
Except for the single, the tracks were not officially released until 2001, although bootlegs had existed and individual tracks had been released as bonus tracks to other albums. It is a combination of two albums recorded by the group for Elektra Records – one in 1969 and the other in 1970 – as well as the promotional single 'What is Quicksand?' released in 1970. Cecilia: The Elektra Recordings is a compilation album consisting of recordings by the American rock band Stalk–Forrest Group, who would later be known as Blue Öyster Cult. Elektra Sound Recorders, New York City and Elektra Sound Recorders, Los Angeles