It serves as the third track, as well as the third single for Europe, and the second single worldwide, on Kesha's third album Rainbow. It features The Dap-Kings Horns. After coming on stage, Kesha screams, "We fucking did it! A snippet of the music video was published by Eli Mavros on June 22, The full video was released on July 13, , and features Kesha performing at the Oddity Bar in Delaware. The male members of Kesha's band, The Creepies, and singer Saundra Williams appear in the video as well. Eagles of Death Metal " Woman " feat.