Fantasea fue realizado "por error" según Banks, pero esto sucedió debido a los retrasos que estaba teniendo su álbum debut Broke With Expensive Taste.
Azealia contacto con varios productores cercanos a la rapera, para la producción de este.
La canción recibió muy buenas críticas en el cual podemos notar la gran habilidad para rapear de Azealia.
Mientras Azealia se encontraba terminando las grabaciones de esta canción, el productor Munchi, decidió no prestar su mixtape para que fuera sencillo.
El productor se mostró molesto debido a que nadie pidió permiso para utilizar su canción.