Interpolations must be cleared. Dre has been sued (Kill Me off Em's 2nd album comes to mind) for in terpolating (replaying instruments) basslines.
When you copyright a piece of music, you're essentially copyrighting the arrangments of the notes, because that's what music is, an arrangement...