Em 14 de dezembro de 2019, Doja anunciou através do seuInstagram que estaria lançando um videoclipe para uma nova faixa chamada "Boss Bitch" da trilha sonora deBirds of Prey. No entanto, ela logo editou a legenda, deixando a data de lançamento da música incerta.[3] Em 16 de janeiro de 2020, a Atlantic liberou um trailer do álbum completo, que conta com trechos de músicas que estarão no filme, onde pode-se ouvir um trecho da canção.[4] A música foi lançada em 23 de janeiro de 2020.[2][5] A canção foi escrita pela própria, ao lado de Ashnikko, Sky Adams e Imad Royal, sendo produzida pelos dois últimos.[6]
O videoclipe oficial para a faixa foi lançado em 23 de janeiro de 2020, na mesma data em que a canção foi lançada.[7]
Em uma batida alegre dehouse music, a rapper se canaliza emHarley Quinn em seu videoclipe. No meio de uma festa em uma boate deGotham City que parece sair diretamente dos pesadelos mais deliciosos de Harley Quinn, Doja luta contra seus inimigos, usando desde bastões de beisebol a chicotes.[7][8]
