Message In A Bottle By Nicholas Sparks. Nicholas Sparks is our very best chronicler of the human heart. His stunning first novel, The Notebook, has been given by friend to friend and lover to lover all over the world as a testament to the timeless power of love. But if we thought he could never again move us so deeply, he now shows us he can-in a story that renews our faith in destiny...in the ability of true lovers to find each other no matter where, no matter when, Message In A Bottle. Message in a Bottle is the second romance novel written by American author Nicholas Sparks. The story, which explores the romance theme of love after grief, is set in the mid-late 1990s, then-contemporary Wilmington, North Carolina. The 1999 film Message in a Bottle produced by and starring Kevin Costner, is based on this novel.