You can indeed leave labels on cans, but there is also no problem with removing them for sorting with paper recyclables.