The authorities of the Spanish Balearic Islands maintain that Katy Perry's team did not have the appropriate permits to shoot the music video for "Lifetimes" on the protected dunes.