“Woman” foi definido como o próximo single do álbum “Rainbow”, lançado por Kesha ano passado após cinco anos de espera dos fãs. A música foi anunciada pela equipa da RCA Records e vai ser enviada às rádios norte-americanas no dia 23 de janeiro.
A notícia aumenta o rumor de que será a faixa a escolhida para a apresentação de Kesha no Grammy Awards 2018, marcado para o dia 28 de janeiro. Esta semana, a música ganhou um mash-up extra-oficial com partes do discurso da apresentadora e atriz Oprah Winfrey no Globo de Ouro.