Put a new title on is a phrase that refers to the process of changing the name or label of something. The two crossword solutions for this phrase are 'rename' (6 letters) and 'relabel' (7 letters). Renaming is the process of giving something a completely new name, while relabeling is the process of changing the existing label of something. Both processes involve changing the title or name of something, but they have slightly different meanings.