Regina Spektor advocates for independent record stores, emphasizing their ability to identify and promote new music ahead of mainstream channels. She encourages visiting these stores to discover emerging musical trends.