Musikvideon till den nya singeln "Lifetimes" är regisserad av Stillz och producerad av bolaget Weownthecity. Videon visar bland annat Katy Perry på en båt, dansandes på en strand och dykandes från klippor.
Nu har videon lett till en utredning startad av de spanska Baleariska öarnas departement för jordbruk, fiske och miljö. De hävdar att Perrys produktionsbolag filmat videon utan tillstånd i Ses Salines naturpark. Parken är ett världsarv som sträcker sig över öarna i Ibiza och Formentera.
Enligt uppgifter ska videoinspelningen ha skett i ett ekologiskt ömtåligt område med rikt djur och växtliv.