Hey, at least give me a day to get back to it!
Not Olorin & Valinor (though that's a brilliant answer), or Aragorn and Arwen. So let's see, hints... 'new honour' and 'the title deemed most high' do not refer to the same thing. And 'by name alone am titled' means that the speaker is one of those many characters who basically exists just as a name.
hS