Mysterious Art was founded in 1988 by producer and DJ Mike Staab and musicians from the Rhine-Main area. Their debut single Das Omen - Teil 1 reached number one of the German single charts and with more than 400,000 copies was the most successful single in 1989. The band appeared as a supporting band during Madonna's Blonde Ambition Tour. Their second single Carma - Omen 2 reached number 9 of the German charts and remained there for three weeks. It was followed up by the album Omen - The Story.