Entroducing by DJ Shadow was the first album made entirely of samples.

So along came a band and performed the album live, entirely with actual instruments. Awesome...

https://www.youtube.com/watch?v=4VwgI4zQT_8