Katy Perry is BACK with her first solo-song since 2017! Check out the COLORFUL video for, "Never Really Over."