Dokončete následující větu: Hudební video pro "Pretty Girls" bylo premiérově natočeno 13. května 2015 a bylo režírováno Azaleou a Cameronem Duddyem. Obraz byl inspirován filmem "Earth Girls Are Easy" z roku 1988 v hlavní roli Geeny Davisové. Spears a Azalea poprvé zpívali píseň naživo 17. května na
2015 "Billboard" hudební ceny. Později téhož roku byla přidána na setlist Spearsové rezidenční show v Las Vegas,.