So we decided to form a band and make a track for a compilation they were working on, called Nu Romantics.

[3] Marsheaux came to national prominence in Greece with their debut single, a cover of Gershon Kingsley's "Popcorn".

They continued to gain international recognition for their remixes of "Will I Ever" by In Vox featuring Andy Bell of Erasure.

[4] The album played heavily on Marsheaux's stated influences of The Human League, Orchestral Manoeuvres in the Dark, New Order, Erasure, Yazoo and Depeche Mode.

As well as recording original material, Marsheaux also remixed existing tracks of artists such as Moby, Depeche Mode, Sakis Rouvas, Gwen Stefani and Hurts.

It has been seen as faithful to the original but with an updated sound, including some darker and slower interpretations of tracks like "The Meaning of Love" and "A Photograph of You"[13] as well as a trip-hop version of "Shouldn’t Have Done That".

[14] In May 2016, Marsheaux released a new single "Safe Tonight", that includes original and extended versions of the song and remixes by Nikonn and Fotonovela.

The duo also played support slots for OMD and Róisín Murphy in Greece, and Client in Germany.