Med på singeln, som delvis producerats av Sia, finns också Meghan Trainor – ett samarbete som duon beskrivit som "sant ikoniskt".
I en intervju med Rolling Stone sade Trainor bland annat att Paris Hilton är "systern jag alltid behövt och när hon kallar mig syster dör jag av lycka".
"Chasin" släpps den 26 juli och albumet "Infinite Icon" den 6 september.