The music can be from pretty much anywhere. Imported from CD, downloaded off a Limewirey style program, torrents, and purchased from the iTunes store.
You just have to import them into iTunes to add them onto your iPod. Same goes for videos, but they have to be in the right format to play on the iPod. MPG I think.