Piosenka napisana i wyprodukowana przez Mariah Carey i Dave'a Halla, wykorzystując sampel singla "Genius of Love" - Tom Tom Club. "Fantasy" to singel promujący album artystki - "Daydream" wydany w 1995 roku. Utwór znalazł się na pierwszych miejscach listach w Australii, Nowej Zelandii i Kanadzie oraz był w pierwszej piątce w Wielkiej Brytanii.