I walked in for a moment, walked up and down the aisles, looked at the layout, at the staff. It was all very interesting, and the staff seemed very engaged. But I didn't buy anything. Because looking at CD cover art tells me nothing about whether I would like the music inside or not. And using iTunes or Amazon MP3 tells me in a moment with a 30 second clip what something sounds like, and a click later I own the piece, and am enjoying the full thing.
According to Gizmodo, the big music labels are now demanding that they get paid for the performance of promo clips.
This is sort of like having to pay a ticket to get to look at movie preview.
This is not the record labels "not getting the internet". This is the record labels not actually understanding their own business, of marketing, advertising, and branding!