I'm already at the record store!
Remember everyone, when you go to get the album, stores often have promotional stuff from the label (posters, etc) showing that they have the new album. A good way to get some rare goods is to ask if you can buy them. If you offer them a few bucks, they oftentimes are willing to give them away for free. They just throw them out anyways.