Nowadays if someone is getting into a band, YouTube is probably a major vector for discovering their music, and lots of videos will come up in searches. But back in the day, I had no idea The Smashing Pumpkins song Rocket even had a video for yeaaaars after I got into them.
EDIT: wtf, and I literally just now found out Cherub Rock has a video too, thanks to YouTube.