The large majority of hip hop producers I can think of use samples from commercial records, or any other source of audio, only they're sensible enough to do it from either old, obscure releases that nobody cares about anymore, or have a bunch of lawyers to sort it out. Timbaland grabbed something off the internet, which was a bad idea because you really don't want to incite the wrath of the internet. Anything professional records he sampled on there were probably cleared by his lawyers, as with any other big label pop production.
Personally I'd be rather flattered, but legally, you can't reuse or base off any amount of any creative work safely, without permission.
Personally I'd be rather flattered, but legally, you can't reuse or base off any amount of any creative work safely, without permission.