She needs this in December. Get the vinyl:
http://www.discogs.com/Willie-Nelson-Pretty-Paper/release/2246907If she doesn't have a record player, then that's what you get her now, a record player. It's a different musical listening experience and forgotten format thankfully, coming back into popularity.
It's very difficult shopping for an experienced musical enthusiast. They already know what they like and they're likely to go and get it themselves. Also the same person who likes Alan Jackson could be the same person to hate willie nelson and love Blink 182, so you never really know what albums/artists to buy. You could also get her a book. Check out this one:
http://www.amazon.com/Music-The-Brain-And-Ecstasy/dp/038078209XThe Hard cover is selling cheap. She may have it, but this one snuck under the radar and it's great.