Katy Perry is under investigation in Spain for potential environmental damage caused during the filming of her "Lifetimes" music video.