Max Greenfield, who portrayed Schmidt on the comedy series, remembered a surprising encounter with the pop star during her cameo appearance