"As a kid, I used to think she was kind of magic."