Weird Al has released most of his songs without issue, but there are some that were rejected by artists and record labels.