Композиция войдет в грядущий альбом «Rainbow».

Новая пластинка Кеши выйдет 11 августа и станет четвертой в дискографии исполнительницы. «Woman» — второй трек, выпущенный в поддержку предстоящего диска. Одна из песен, «Praying» также доступна в полной версии альбома для тех, кто оформил предзаказ.

«Rainbow» — новая полноценная работа Кеши за последние пять лет. Релиз предыдущего альбома «Warrior» состоялся в 2012 году.