Teledysk Geneza i wydanie Jeszcze przed premierą utworu „Bad Girls”, Doda wypowiedziała się: „Teledysk do tego singla będzie bardzo futurystyczno-kosmiczny”. W sierpniu 2010 piosenkarka oficjalnie potwierdziła prace nad wideoklipem: „Rozpoczynamy pracę nad teledyskiem do »Bad Girls«, planujemy potężną produkcję i efekty, których nie mogliście zobaczyć w poprzednich klipach. Przekazuję Wam konkretną dawkę ekscytacji i jednocześnie zapewniam, że choć mój plan to brak planu, to rollercoster z Bad Girls na »pokładzie« właśnie się rozpędza i zapowiada się jazda bez trzymanki”. Teledysk został nakręcony i wyprodukowany w Serbii, a jego budżet szacowany jest na sumę 100 tysięcy złotych.
3 stycznia na oficjalnej stronie artystki i jej profilu w serwisie YouTube pojawił się zwiastun klipu, który później stał się najchętniej oglądanym wideo w kategorii Muzyka na stronie i odnotował ponad milion wyświetleń. Premiera teledysku do „Bad Girls” w wersji anglojęzycznej miała miejsce 14 stycznia 2011 w serwisie Muzodajnia. Kilka dni później wideoklip został udostępniony na oficjalnym kanale Dody w serwisie YouTube (opcjonalnie w rozdzielczości HDTV), TheDodaTV, a później na Vevo artystki, natomiast 22 stycznia odbyła się jego premiera telewizyjna na antenie stacji Viva Polska.