Last week saw Katy Perry charge back onto the solo circuit with new single 'Never Really Over.' And it appears…