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 Mystica's track 'Ever Rest' twice that night at the Cinerama Club, and a few days later Oakenfold's 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.