El video musical de "Pretty Girls" se estrenó el 13 de mayo de 2015, y fue dirigido por Azalea y Cameron Duddy. Las imágenes se inspiraron en la película de 1988 "Earth Girls Are Easy", protagonizada por Geena Davis. La canción fue interpretada en vivo por Spears y Azalea por primera vez el 17 de mayo en los Premios de Música "Billboard" de 2015.
- ¿ Qué? Más tarde ese año, fue agregado a la lista de canciones para el show de residencia de Las Vegas de Spears,.