Hey guys, I'm in a band and we're on a record label. We're releasing our next recording soon which was planned to be only 5 songs, but the label approached us and asked to release 5 originals and 5 covers- We wanna use bands like Death, Sepultura, S.O.D.

What would we have to do to legally publish, and release an album with several cover songs?
lol yeah....surely if the label wants you to do that, they'd be able to tell you about the legal stuff.

In any case, UG really isn't the place you want to be going for this information.