Totally agree. Funny how things change: Old technology for music discovery was FM radio. Today it's YouTube's related videos and stuff people are tweeting.
I encourage all musicians to make videos for their music if possible, for YouTube discovery... (related business opportunity: make this easier)
But if/when they're ready to buy, I think they go to iTunes/Spotify/Google Play/Amazon.