Jul 23, 2016 AM EDT Katy Perry set the Internet on fire when she unleashed her new Olympics anthem single "Rise."