Towarzyszący teledysk został wyreżyserowany przez Dave’a Meyersa i wydany na kanale Lloud na YouTube jednocześnie z wydaniem singla. Nakręcony w Los Angeles teledysk odzwierciedla tematykę piosenki, czyli wzmocnienie pozycji i transformację, i przedstawia Lisę oraz Rosalíę w wielu modnych strojach z lat 2000. Aby promować piosenkę, Lisa wystąpiła na MTV Video Music Awards 2024 i Global Citizen Festival. „New Woman” wygrało w kategorii „Najlepsza współpraca” i otrzymało nominację do „Najlepszego teledysku” na MTV Europe Music Awards 2024.
Tło i wydanie Po odejściu z wytwórni YG Entertainment na rzecz działalności solowej, Lisa założyła własną firmę zarządzającą artystami o nazwie Lloud w lutym 2024 r. i podpisała kontrakt z RCA Records na wydawanie solowej muzyki we współpracy z Lloud w kwietniu. Wydała swój pierwszy singiel pod szyldem Lloud i RCA Records, „Rockstar”, 28 czerwca. 2 sierpnia Lisa zaczęła zapowiadać kontynuację „Rockstar”, publikując fragment, w którym miała różowe włosy i wisior w kształcie gwiazdy na szyi. Trzy dni później Lloud opublikowała drugi zwiastun z tym samym dźwiękiem, pokazując srebrną gwiazdę o tytule na tle różowego zachmurzonego nieba ze słowami „wkrótce”, po której następowała obracająca się srebrna róża i tekst „LALISA ______”.