Missing Word Old-New Song quiz

Can you tell which words are missing from these songs that have the words 'Old' or 'New' in their titles?