[4] The cover design was by lead singer Tracey Thorn's former colleague in Marine Girls, Jane Fox.

Though it was finished in the autumn of 1983, it wasn't released until June 1984, due to contractual obligations between the band and Cherry Red Records.

By the time Eden was finally released, EBTG felt it didn't represent their current sound and interests and did very little promotion to it.

[5] "Mine" was released only four weeks after Eden, and marked a departure from the album's themes and sound, with Thorn singing about a single mother and gender politics involved in surnames.

[17][18] George Michael stated that he liked the single and loved Tracey Thorn's "beautiful voice", and added that "Plain Sailing" was his favourite track of hers.