What are the legalities of using music in original Youtube videos?

At some stage I plan on making some Youtube videos. These will be much better if I am able to use music to fill sound gaps during transitions etc. Of course I would not use complete songs. What are the legal requirements in this scenario? Would I need to seek permission of the publisher? If I just do it, am I at risk of having the video removed?