Cначала были Mysterious Art. Мистическая, таинственная, готическая, ритмичная музыка группы выделяла их на фоне других исполнителей. В мае 1989 года они выпустили сингл "Das Omen (Teil 1)", сделавший группу невероятно популярной. Эта песня продержалась в германских чартах 9 недель под номером 1. На следующий год успех продолжил сингл "Carma (Omen II)".Заправлял группой продюссер Майк Стааб.
Стааб был хард-рок-диджеем в известном байкерском клубе The Cave, позже переименованном в La Java в Ашаффенбурге. Позже он устроился на работу в Schüler and Presinger GmbH и был диджеем в Aladdins также в Ашаффенбурге, недалеко от Франкфурта. Майк основал звукозаписывающую компанию Edition Nosferatu, переименованную позже в Edition Private Area. В середине 80-х он стал сопродюсером сборника под названием "Новые звуки Франкфурта", выпущеного лэйблом ZYX. Сборник содержал треки исполнителей из Франкфурта-на-Майне, творчество которых положило начало европейской техно-сцене.
- « Создается новый звук:« Звук Франкфурта ». В 1986 году молодые ди-джеи начали производить и аранжировать продукцию Synthi Pop нового поколения. Такие имена, как Talla, Münzing или Staab, обозначают эту группу энтузиастов, в основном выходцев из Франкфурта. В 1987 году первые хиты Европы последовали за OFF и 16 Bit. Но это еще не конец. Это только начало новой эры музыки. Наслаждайтесь этим альбомом и двигайте ногами. " - Информационный текст в буклете сборника "Новое звучание Франкфурта", 1987 г.
В 1988 году Стааб создал и продюсировал Mysterious Art.
Кроме того он продюсировал проект Time To Time. "10 Kleine Negerlein" заняла первое место в MM Charts 1991 года. Последующие синглы, такие как "Omnibus" и "Zeitsprung" , играли в клубах по всей Германии и Франции.
В 1993 году, сидя в своем музыкальном магазине и размышляя о своем будущем, он задумал продолжить Оmen-историю и воссоздать проект. Новый Омен - cингл "Omen III" был выпущен в 1993 году под сокращенным названием группы M.A. Песня победоносно прошлась по европейским хит-парадам, заняв в Германии первое место, в Великобритании - 17-е, а во многих других странах - прочно обосновалась в первой десятке. "Omen III" получил золотой сертификат в Австрии и платину в Германии.
Возвращение было успешным! Группа была названа Magic Affair, исполняла невероятно модный тогда евродэнс, а в состав её вошли певица из Франкфурта Франка Моргано и американский рэпер Эй. Кей. Свифт (настоящее имя - Бернелл Кейт Херринг младший).
За "Omen III" в 1994 году последовал дебютный альбом "Oмен (История продолжается ...)"(в оригинале - "Omen (The Story Continues...)") и три успешных сингла "Give Me All Your Love", "In the Middle of the Night" и "Fire", которые заняли в немецком чарте 6-е,16-е и 20-е место соответственно. "Give Me All Your Love" по количеству проданных копий получил в Германии золотой сертификат и выиграл престижную премию Echo Awards в 1995 году как "сингл года".
Но не всё так радужно было в самом коллективе: исполнители с трудом выносили друг друга и из-за этих внутренних проблем Эй. Кей. в конце 1994 года покидает Magic Affair. На его место взяли Альфонсо Даниэля Моргана, но он не имел успеха у публики, поэтому Свифта попросили вернуться. А в феврале 1995 года и Свифта и Моргану уволили из группы. Оба исполнителя стали заниматься сольными карьерами.
А Magic Affair продолжили с новыми лицами. Теперь это были две певицы: американка Анита Дэвис и Джаннет Де Лара (Джаннет Шюттлер). Первой песней, выпущенной с их голосами, была "The Rhythm Makes You Wanna Dance", но он занял слабые позиции в хит-парадах. Наряду с новым составом появился и новый стиль в звучании группы: музыка опопсела, рэп был исключён, остался только женский вокал. Следом выходит второй альбом "Phenomenia" и два сингла "Energy of Light" и "World of Freedom", которые не принесли желаемых результатов и, за редким исключением, оба прошли мимо хит-парадов. Над альбомом кроме Cтааба трудилась продюсерская команда Сyborg, а так же автор и продюсер Аксель Брайтунг. Гостевое участие на альбоме приняли певицы Лори Глори и Дейзи Ди.
В сентябре 1996 года на место Джаннет Де Лара приходит рэпер Раз-Mа-Таз (Ричард Аллен Смит), работавший ранее в E-Rotic и SEX Appeal. В третьем составе группа появилась на трибьют-сборнике Queen "Queen Dance Traxx" с треком "Bohemian Rhapsody ", которая также была выпущена синглом. "Bohemian Rhapsody" представлял собой инструментальный трек, а дуэт исполнителей лишь снялся для обложки сингла и принял участие в клипе в качестве актёров.
Тем временем Моргано и Эй. Кей. Свифт сформировали группу под названием Blaxone и выпустили кавер на песню группы Chic "Good Times" в 1996 году, который позже в 2008 году был признан песней Magic Affair и включен в сборник ремиксов Magic Affair "Remixcollection I-III".
В 1997 году Magic Affair переиздали синглом песню "Break These Chains" со второго альбома, добавив в неё рэп в исполнении Раз-Mа-Таза и выпустили новую "Night Of The Raven". Новые синглы успеха не принесли. Magic Affair заявили об выходе нового альбома, но он так и не был записан. А вскоре Анита Дэвис и Раз-Mа-Таз покидают коллектив.
В 1998 году Стааб под названием Magic Affair выпустил промо-сингл"Sacriface". Это был инструментальный транс без вокалистов. На этом проект взял паузу. Майк Стааб стал владельцем клуба и основал новый лэйбл Kaufhouse.
В 2003 году Майк Стааб приглашает оригинальную солистку группы Франку Моргано для записи "Fly Away (La Serenissima)". Эта песня ни по стилю, ни по своему содержанию не имела ничего общего с прежним репертуаром группы. Это был евро-транс, немного напоминающий дрим-хаус творения проекта Zhi-Vago. Cама песня "Fly Away" - это переработка композиции "La Serenissima", которую исполнял итальянский оркестр Rondò Veneziano.
В 2008 год: Magic Affair выпустили "The New Mixes of Omen III". Сборник содержал ремиксы от Nightshifterz, Pussylickerz, Dirty Boyz и Blackzone, а в ноябре того же года группа вернулась с новым треком (правда записана песня была ещё в 1993 году, но не издавалась) "Stigmata (Of Love)". В группе снова Эй. Кей. Свифт на пару с неизвестной вокалисткой.
2009 год: "Omen III" занимает 24-е место в в топ-100 самых успешных танцевальных хитов всех времен. Эй. Кей. и Франка снова выступают вместе как Magic Affair. Начинается работа над третьим альбомом группы с продюсерами Майком Стаабом, Рейнером Кемпфом и Берндом Вальдштадтом.
1 мая 2009 года Майк Стааб умер из-за острого сердечно-сосудистого заболевания.
2010 год: Magic Affair начали работу над новыми треками для будущего альбома.
В 2013 году Эй. Кея. заменил новый рэпер - Нитро, входивший ранее в состав немецкого хип-хоп проекта Brothers Keepers. В 2014 году Моргано и Нитро представили сингл "Hear the Voices".