Where to find Music Videos

I am new to this whole MP3 player thing and i have a sansa fuze. I noticed that i can play music videos on it but where to i get the music vidoes? So my question is where can i buy music videos LEGALY to put on my MP3?

-Please help

3 replies