"Balenciaga" is Nokia's first single since returning with her first single of the year "Sugar Honey Iced Tea (S.H.I.T.)" in September.
Princess Nokia is yet to follow up her 2017 album 1992 Deluxe.
Last month the musician made her feature film debut in the trailer for new film Angelfish.
