Mystica plays a combination of psychedelic and classic trance with elements of folk and rock. All 3 band members come from the town Ashdod in the south of Israel. In 1997 Paul Oakenfold arrived in Israel with the Perfecto Fluoro tour. Paul played Mysticas track Ever Rest twice that night at the Cinerama Club, and a few days later Oakenfolds Perfecto Records signed Mystica. In 1998 Ever Rest was released on a single by Perfecto with two remixes (by Brain BUY and Tour DE-Force). The single was a big success and entered the charts in Britain. Perfecto then released a second single African Horizon. This single had two mixes by X-Cabs and another track Bliss which also charted high.