Singer Britney Spears' new single "Pretty Girls", featuring Iggy Azalea, has landed online.