In spite of their early history as established independent artists, to newcomers Everything but the Girl was considered part of the jazz/popular music style known as "sophisti-pop", alongside other British acts like Carmel, Swing Out Sister, Sade, Matt Bianco and The Style Council. Both Watt and Thorn were guest musicians on the Style Council's "Café Bleu" album, while EBTG worked with producer Robin Millar and engineers Ben Rogan and Mike Pela—who also collaborated with Sade—on their early albums. Although "Eden" was released in the UK, a different recording, "Everything but the Girl", was released in the United States on the Sire label. The US release contains six tracks from "Eden", two UK singles and four alternate tracks.