The video sees the 33-year-old singer and 24-year-old rapper sport 80s outfits and roll around town. Azalea portrays an alien version of herself with the power to transform the pop star's Zack Morris phone into a sleek new smartphone.
Spears and Azalea released the single last week after the song leaked online over the previous weekend. The rapper teased the collaboration in March, telling MTV News she and Spears collaborated on a true, "powerhouse" duet.
"Pretty Girls" will appear on Spears' upcoming ninth studio album, and she and Azalea will perform the track at the 2015 Billboard Music Awards on May 17. Spears last debuted Britney Jean in November 2013, while Azalea released The New Classic in April 2014.