Po zerwaniu kontraktu z XL Recordings, Banks zdecydowała się na występowanie pod swoim prawdziwym nazwiskiem. W celu kontynuacji swoich muzycznych planów przeprowadziła się do Montrealu. Tam zaczęła nagrywać pierwsze teledyski do takich utworów jak "L8R", które potem publikowała w serwisie YouTube. Po wygaśnięciu kanadyjskiej wizy, Azealia powróciła do rodzinnego miasta, gdzie w dzielnicy Queens zarabiała na siebie jako striptizerka.
We wrześniu 2011 w sieci po raz pierwszy pojawiła się piosenka pt. "212", którą 6 grudnia ogłoszono jako oficjalny singiel Banks z EP 1991. Utwór odniósł spory sukces w Europie, gdzie utrzymywał się przez dłuższy czas w pierwszej dwudziestce list przebojów.
Pomimo braku kontraktu z jakąkolwiek wytwórnią, Azealia rozpoczęła pracę nad debiutanckim albumem studyjnym. W międzyczasie wydała niezależnie kilka utworów i pojawiła się gościnnie w kompozycjach innych artystów.
W maju 2012 Banks ogłosiła prawdopodobne wydanie mixtape pod tytułem Fantastic, który później zmieniono na Fantasea. Wydawnictwo ukazało się w Internecie 11 lipca 2012. Miesiąc później raperka stworzyła własne internetowe radio, Kunt.FM.