Formed by ex-Mysterious Art DJ/producer Mike Staab, Magic Affair emerged in 1994, comprising singer Franca Morgano and rapper A.K. Swift. After issuing the singles "Omen III" and "In the Middle of the Night," the club/dance-oriented outfit recorded their debut album. In 1995, original members were replaced by singers Jannet De Lara and Anita Davis, making their debut with "The Rhythm Makes You Wanna Dance"; followed by Phenomenia, co-produced by Cyborg; and a cover of Queen's "Bohemian Rhapsody" for Queen Dance Traxx 1. In 1997, rapper Raz-Ma-Taz joined in.