My son claims the following:
What was your first album?
It was a CD. My dad bought me “Good Dog, Happy Man” by Bill Frisell when I was 6 or 7 years old. When he played it for me I was like, “What is this?”. I didn’t get it. It was like instrumental avant garde music. It was totally over my head. I listened again in my teen years and finally realized it was a great CD. I’m sure the same thing will happen when I give my kids “OK Computer”.
Get her something you think she'll enjoy in a few years. (Though I suspect I gave my son the cd because of the title and the picture on the cover.)