Muusikavideo "Pretty Girls" esilinastati 13. mail 2015 ja selle režissöörid olid Azalea ja Cameron Duddy. Graafika oli inspireeritud 1988. aasta filmist "Earth Girls Are Easy", mille peaosatäitjaks oli Geena Davis. Laulu esitasid Spears ja Azalea esmakordselt 17. mail 2015. aasta "Billboard" muusikaauhindades.
- Jah. Hiljem sel aastal lisati see Spears'i Las Vegase residentuuri etenduse setlist.