Clear space off your card, a lot of it, or buy a bigger card. If you're using a 2 GB, throw out what you don't need. Having more free space usually fixes the problem.
@Haku-men Thanks a bunch :] It definitely got rid of the static and switching songs.
@Vyse Thank you so much, I watched and read your tutorial. I just thought maybe the high quality could've been the problem, but you said something about that not being the problem. I apologize, I was up late doing this. .-.
@segtendo I just had to reformat it, but if it gets full again, I'll try that.
EDIT: I am using a 2gb, I'm aware of the fact that it sadly can't handle any higher than that ;-;