Em 1978, "Fantasy" foi lançada como o segundo single do oitavo álbum de estúdio da banda All 'N All.

A faixa alcançou o 12º lugar na Billboard Hot Soul Songs nos EUA e o 32º na Billboard Hot 100.

No Reino Unido, o single atingiu o 14º lugar na tabela oficial de singles, enquanto na Irlanda chegou ao 4º.

"Fantasy" recebeu uma indicação ao Grammy no prêmio de Melhor Canção R&B.