People rap over samples for mixtapes all the time that would NEVER be cleared for actual retail albums. Thats the story of Big Krit’s career
There's also instances of Nas's "Street Dreams" where Marvin Gaye's "Mercy Mercy Me' was incorporated into the chorus. That remix is classic complete with the Hype Williams video, but it isn't on the album.