"She's formidable. And she made me feel that way too."