In Phaeacia, Odysseus made this statement as a result of the fact that Demodocus sand a song about his quarrel with Achilles.
The statement "he respects one person "more than any man alive." made by Odysseus to Demodocus is more of an acknowledgement of how good the song was as well as a compliment.
