For the world is changing: I feel it in the water, I feel it in the earth, and I smell it in the air.

J.R.R. Tolkien (1892-1973) English writer, fabulist, philologist, academic [John Ronald Reuel Tolkien]

The Lord of the Rings, Vol. 3: The Return of the King, Book 6, ch. 6 “Many Partings” [Treebeard] (1954)
    (Source)

While Peter Jackson's Lord of the Rings movie put this in the prologue to The Fellowship of the Ring (2001), and in the mouth of Galadriel, in the book it is spoken by the ent Treebeard to Celeborn and Galadriel, adding, "I do not think we shall meet again."