The book title and cover of American Gods were already decided before Neil Gaiman started writing the first line of the book.