When to have "the talk"

My oldest is 8 and she has started developing and sometimes has pains in her lower stomachs (starting to have cramps I think). So my question is when should I start having the talk with her? Not the sex talk but the "body changes" talk. Btw, I've talked to her before about wearing a training bra and she got embarrassed...