A music video to accompany the release of "Woman" was first released onto YouTube on 4 June 2019.[1] The music video was filmed in New York, directed by James Marcus Haney and was choreographed by Kristin Sudeikis. The video stars Yeman Brown and Stephanie Crousillat as a pair of dancers captured on a handheld camcorder. The video came about after banjoist and lead guitarist Winston Marshall watched Brown perform an improvised dance routine to Beyoncé's "Halo". Marshall said, "My heart went into my throat and I was quite literally moved to tears. It stole my breath away. I didn't know dance could make you feel that way."[2][3]