Ekkor elkezdett dolgozni az új könyvén. Ez volt a Szerelmünk lapjai novella. 1995 januárjában Greenville-be (Dél-Karolina) helyezték át és itt is folytatta könyve szerkesztését hétköznap este 9-től éjfélig és hétvégente. Mikor végzett, keresett egy ügynökséget 1995 októberében kiadták. Ezzel 40.000 dollárt (kb. 8.000.000 Ft) keresett, és a Warner Brothers 1.000.000 dollárért megvette a könyv megfilmesítési jogát. Ettől Nick teljes extázisba esett, egyfolytában ugrált (végén begörcsölt a vádlija) és legalább 2 napig kiáltozott örömében. Alig hitte el, annyira csodálatos volt számára. Első dolog, amit vett a pénzen egy jegygyűrű volt és újra megkérte felesége kezét. Később felpörögtek az események, több mint 45 nyelven fordították le a regényt. Viszont újra mélyrepülésbe kezdett Nick élete. Azt mondták neki az orvosok, hogy a fia Ryan autista, később kiderült, hogy téves volt a diagnózis, de emiatt több mint 1 évig aggodalmaskodott. Ráadásul Nick apja is ekkoriban halt meg 54 évesen egy autóbalesetben. Végülis 1996 októberében elkezdődött Szerelmünk lapjai könyv promóciója. Ez volt a leghosszabb könyv promóciós út Warner könyvek történetében, de ez Nicknek fontos volt, hogy megismerje azokat, akik olvassák és népszerűsítsék könyveit. Később New York Times bestseller listájára is felkerült a műve és ennek is örült Nick. Ez volt az első könyv az elmúlt 30 év alatt, mely 1 évig volt fenn a bestseller listán. Később jött J. K. Rowling a Harry Potterrel és legyőzte őt a 10.000.000 eladott példányával.