Katy Perry's fifth album Witness is due in less than a month. Following the release of "Chained to the Rhythm" and the Migos collab "Bon Appétit" earlier this year, Perry dropped the Nicki ...