The Book of Lost Tales
The first versions of the long lays fit chronologically in with Tolkien's earliest writings, as recounted in "The Book of Lost Tales", but the later version of "The Lay of Leithian" is contemporary with the writing of "The Lord of the Rings".