Bei Fantasy handelt es sich um ein Schlager-Duo aus Nordrhein-Westfalen, dass sich aus Martin Hein und Fred Malinowski zusammensetzt. Hein wurde am 12.01.1971 geboren und stand vor Fantasy als Martin Marcell auf der Bühne. Malinowski wurde am 11.03.1971 in Kroatien geboren und hatte zur Gründungszeit von Fantasy ebenfalls eine Solokarriere hinter sich. Er trat als Freddy März auf.
Die beiden lernten sich 1993 kennen, da beide mit dem gleichen Management und den gleichen Produzenten arbeiteten. Die beiden sangen immer wieder gemeinsam Lieder und wurden öfter zusammen gebucht. 1997 traten sie bei einer Künstlergala auf und veröffentlichten kurz darauf als Fantasy die Debütsingle "Herz". Der große Durchbruch blieb vorerst aus. In dieser Zeit erschienen Lieder wie "Geh mit ihm", "Hallelujah" und "Alle wissen es schon". Auch ihre beiden Alben "Mein schönstes Geschenk" aus dem Jahr 2002 und "Alle wissen es schon" von 2006 wurden nur wenig beachtet. Erst als sie mehrfach im Vorprogramm von Andrea Berg auftraten, stieg in der zweiten Hälfte der 2000er ihr Bekanntheitsgrad. Ulrich Ferber übernahm die Rolle des Managers und sorgte dafür, dass die Musiker das Label wechselten. "Land in Sicht" und "König in der Nacht" erschienen schließlich 2009 und 2010 bei Ariola und landeten in den deutschen und österreichischen Charts. Das Best-Of-Album, das 10 Jahre nach ihrem Debüt veröffentlicht wurde, brachte das Duo 2012 in die Top 20 der Charts. Es wurde mit Platin in Deutschland und Gold in Österreich ausgezeichnet. 2013 waren Fantasy außerdem für einen Echo in der Kategorie "Schlager" nominiert.
Das fünfte Album "Endstation Sehnsucht" schaffte es in Deutschland und Österreich in die Top 10 der Charts. Damit war auch erstmals ein Album in der Schweiz platziert. Neben Doppelgold gab es für das Album eine Echo-Nominierung. Zwischen 2013 und 2014 waren Fantasy auf ihrer ersten eigenen Tournee unterwegs. Die 17 Auftritte wurden von über 15.000 Menschen besucht. Darauf folgte ein Auftritt bei der Veranstaltungsreihe "Die Schlager des Jahres Tour 2014". Dabei besuchten die Musiker innerhalb von fünf Wochen 19 deutsche Städte. Anlässlich der Fußball-WM 2014 veröffentlichten Fantasy die Single "R.I.O. – Es geht nach Rio de Janeiro". "Eine Nacht im Paradies" führte 2014 die Charts in Deutschland und Österreich an und wurde in beiden Ländern mit Gold ausgezeichnet. Zwei Jahre später folgte das Album "Freudensprünge". Erstmals arbeiteten die beiden mit Dieter Bohlen als Produzenten. Auch dieses Werk erreichte den ersten Platz in Deutschland und Österreich. In der Schweiz schaffte es das Album bis auf Platz drei. 2017 kam "Bonnie & Clyde" auf den Markt und Fantasy feierten ihr 20-jähriges Bühnenjubiläum. Marcell und Malinowski schreiben den Großteil ihrer Lieder selbst. Heute gehören sie zu den Schlagerinterpreten, die am häufigsten gebucht werden. Jährlich treten sie über 200 Mal auf.