Similar to Brightman's later album La Luna, Eden juxtaposed English popular songs with Italian opera arias. This was a departure from her previous albums which were almost entirely sung in English, such as Fly. Eden retained elements of Timeless, which had strongest classical influences.
Eden contains one classic rock interpretation, "Dust in the Wind". It was released as a single and experienced a big success in Brazil, because it was featured on the soundtrack of the soap opera Andando nas Nuvens (Walking on the Clouds). The single "Deliver Me" also gained certain mainstream American success because of its inclusion on the soundtrack of the 1999 film Brokedown Palace.