New music from Katy Perry is finally here with the release of her new single and music video for 'Never Really Over.