Put a new label on is a phrase that refers to the act of changing the name or tag of something. The two crossword solutions for this phrase are 'Rename' (6 letters) and 'Retag' (5 letters). Renaming is the process of giving something a new name, while retagging is the process of changing the tag or label associated with something. Both processes involve changing the way something is identified.