Fantasy werd uitgebracht op 1 januari 1998 door Jive als onderdeel van het album Solid Harmonie