I can see it's been a while since anyone has posted on this thread, but I've just wandered in and I think I know that quote,
Sam says it once, "Gil-galad was an Elven king...", singing
The Fall of Gil-galad. I think Legolas says it again when he's singing in Lothlorien "...Of old he was an Elven king..."