Tom Waits stands as one of the most innovative artists alive, mixing crooner piano tunes, industrial percussion, and all the styles between in a way that compliments, though dissonantly, his abrasive voice. Woven throughout his catalog, there's hip hop, too, from when hip hop was beat poetry. Take 1978's "Step Right Up" from his Small Change album:

Step Right Up

Then, as Waits fell in with (helped create?) the garbage clank-boom crowd, he upped the percussion, giving his hip hop styles more...