Krauss's second novel, "The History of Love", was first published as an excerpt in "The New Yorker" in 2004, under the title "The Last Words on Earth". The novel, published in 2005 in the United States by W. W. Norton, weaves together the stories of Leo Gursky, an 80-year-old Holocaust survivor from Slonim, the young Alma Singer who is coping with the death of her father, and the story of a lost manuscript also called "The History of Love". The book was a 2006 finalist for the Orange Prize for Fiction and won the 2008 William Saroyan International Prize for Writing for fiction. A film of the book, directed by Radu Mihăileanu, was released in 2016.