I remember the outside of the store sported large artist renderings of album covers, and they changed every so often.
Yep, the first time I saw that, I thought it was the coolest thing.