It was told in Unfinished Tales, which I guess presented it as an unfinished draft of a chapter from Return of the King. Gandalf was going to tell Frodo about it while they rested up in Minas Tirith while waiting for Aragorn's wedding.
--
"Don't freeze up girl, you're looking quite a sight." - Adam Ant.
"Baby, can you dig your man? He's a righteous man." - Larry Underwood