E-Rotic was formed in Germany in 1994 by two producers, David Brandes and Felix Gauder. The initial line up featured a vocalist Lyane Leigh (real name Liane Hegermann). She began a solo career in the 1980s. By the mid-1990s, she already released several singles. The singer worked with Brandes during his gig with Missing Heart. The second part of the duo was a black American rapper, Richard Allen Smith.
In 1994, the band released its debut single, "Max, Don’t Have Sex with Your Ex", recorded with the assistance of the Intercord label. It brought the duo immediate success, reaching the seventh spot on the national chart and making it into the UK Singles Chart. Soon, the song earned gold status. The second single also became popular and reached the 3rd position on the German charts. It was "Fred, Come to Bed". The song went gold.
In 1995, E-Rotic recorded its third successful single, Sex on the Phone". Soon after that, the duo presented its debut LP, Sex Affairs. As a bonus to the album, the fans got comics about cartoon characters, which looked like the band members. The fans and critics gave the album positive reviews. It climbed to the 15th spot of the German chart. The album earned three gold and three platinum certifications. By that time, the band’s popularity was at its peak. Many fans wanted to book E-Rotic for private events.