The Katy Perry Renaissance continues! On Wednesday (Oct. 16), the superstar dropped her latest single, “Harleys in Hawaii” and its appropriately tropical video.