A promotional video directed by Joseph Lee was released on July 15, 2016, featuring scenes of athletes from past Olympics. Daniel Kreps of Rolling Stone wrote that the video is "a riveting montage of memorable moments and athletes from Olympics' past". Billboard's Gil Kaufman called the video "inspirational", saying it has a "superstar power" with the presence of famous athletes. Bleacher Report's columnist Vanessa de Beaumont described it as a "moving tribute". The A.V. Club writer Esther Zuckerman felt that the video was "incredibly corny, but surprisingly effective". Esquire contributor Matt Miller praised it as "perfect" for having "Beautiful, sweeping shots of Brazil that are HD AF".

Perry subsequently released a teaser of the official music video on July 22, 2016, showing the singer parachuting into a water body. A second teaser was released on August 1, and also featured Perry using a parachute, and revealed that the video would be released three days later. Paul Gore directed the video, which was released on August 4 and featured in NBC's Rio Olympics Preview Special the same day. The video takes place in Snow Canyon State Park and Sand Hollow State Park in Utah. It shows Perry struggling to get her parachute to fly while traveling through canyons and water. Idolator's Mike Wass gave a positive review, saying that "the execution is flawless".