Puste miejsce, a także róża, sprawiły, że fani zaczęli spekulować, że piosenka będzie współpracą z hiszpańską piosenkarką Rosalíą.
Obie artystki wyraziły już wcześniej swój podziw dla siebie w wywiadach, przy czym Rosalía nazwała siebie fanką i chwaliła taniec Lisy, a Lisa chwaliła hiszpańskie wpływy kulturowe Rosalii w jej muzyce. Oficjalnie ogłosiły współpracę 6 sierpnia, ujawniając jej tytuł „New Woman” i datę premiery 15 sierpnia o 20:00 czasu wschodniego. Ogłoszeniu towarzyszyła okładka singla, na której Lisa i Rosalía zmysłowo wpatrują się w kamerę w okularach przeciwsłonecznych, pierwsza w skórzanym gorsecie i kurtce, a druga w futrzanym różowym płaszczu. „New Woman” jest drugim singlem Lisy z jej nadchodzącego solowego albumu po „Rockstar” i pierwszym singlem Rosalii w tym roku po jej współpracy z Rauwem Alejandro przy EP-ce „RR” i Björk przy singlu „Oral”, oba wydane w 2023 roku.