How does putting songs into your video's work?

I mean, is there a copyright issue? I've heard several songs that I can't imagine were paid for like 'let the bodies hit the floor' in video's. What's the policy/legality of putting songs into your video?