Definition from Wiktionary, the free dictionary
I never did
- (idiomatic, dated) An exclamation of great surprise.
- "Well, I never did!" she exclaimed in a scandalized whisper. "Trying to set fire to the 'ouse -- oh, fie". Scribner's Magazine (1939)