The first pressing was an issue of 400 copies, produced at Lehrer's own expense in the 10" LP record format.

In 1966, following the success of That Was the Year That Was, Reprise Records reissued several of Lehrer's previous LPs, but the company was dissatisfied with the technical quality of the original Songs album and persuaded Lehrer to make a new stereo recording of the album.

However, in an attempt to make the songs more up to date, Lehrer made some noticeable changes in the lyrics that he later regretted and discarded.

The album was performed by singer Jack Nagle under an easily deciphered assumed name.

"Eljan"'s album was reissued in 1960 in the wake of Revisited's popularity.