Some of the female vocalists who fronted E-Rotic over the years also fronted Missing Heart vocals. Originally comprising Lyane Leigh and American-born Raz-Ma-Taz (Richard Michael Smith), the project started in 1994 and recorded throughout the rest of the 1990s. In June 1995, "Max Don't have Sex With Your Ex" peaked at number 45 in the UK Singles Chart. However, by June 1996, both members of the group had left due to a disagreement between Leigh and producer David Brandes. E-Rotic now composed of Jeanette Meier and Terence d'Arby (not to be confused with Terence Trent D'Arby). Lyane Leigh continued to provide vocal work for several albums until 1999 due to contract, but she and Raz-Ma-Taz formed their own group in the meantime, known as S.E.X. Appeal. In October of the same year, d'Arby was replaced by Ché Jouaner.
In 1999, E-Rotic (Jeanette Meier) tried to enter the Eurovision Song Contest 2000 representing Germany but ended in sixth place in the pre-selection. Christensen left in 2001, and the new vocalist was Yasemin Baysal, previously of the group Das Modul. However, both Jouaner and Baysal left in 2002, and the new vocalist and rapper would be Lydia Madawjewski (who had been providing vocals since Lyane Leigh's departure in 1999) and Robert Spehar. However, it has been revealed that the actual rap performer for the group in the studio has actually been the producer David Brandes.