Katy Perry's "Never Really Over" lyrics are about being hopelessly obsessed with a lover and unable to really move on. The pop star released her sweeping, somewhat tropical new single Friday (May 31), ...