Labels, Identity, and Recovery