„Nighttime Stories“ ist das erste Pelican-Album seit „Forever Becoming“ von 2013. Der Titel spielt an auf eine Notiz von Jody Minnoch, dem 2014 verstorbenen Sänger der experimentellen Post-Rock-Band Tusk. Bei denen spielten auch die Pelican-Mitglieder Trevor de Brauw und Larry Herweg.
Minnoch hinterließ eine Kladde mit verschiedenen Texten und Vorschlägen für den Titel des nächsten Tusk-Albums nach „The Resisting Dreamer“ (2007). Darunter auch: „Nighttime Stories“, nun ein Song- und Album-Tribut von Pelican. Zudem stellt der Opener „WST“ eine Referenz an den ebenfalls verstorbenen Vater von Pelican-Gitarrist Dallas Thomas dar, zu Anfang gespielt auf dessen Akustikgitarre.
„Nighttime Stories“ steht beim nichtkommerziellen US-Radiosender-Zusammenschluss NPR vollständig zum Stream bereit.