Generally, you don't need to remove paper labels from metal or aluminum cans before you chuck them in the recycling bin. When the cans are recycled, the heat applied to the metal burns away the paper ...
Often it is cheaper for companies to throw away a product than try to resell it, so much of this inventory is donated or ends ...