- Sequel First: In the afterword to some editions of the novel, Gaiman refers to it as Book 2 of a trilogy he hasn't gotten around to writing yet.
- Write Who You Know: The beech tree that talks to Tristran and offers him advice is based on Gaiman's friend Tori Amos.
The radio adaptation
- Casting Gag: The Beech Tree has an incongruous American accent because she's voiced by Tori Amos, who Gaiman based her on he wrote the novel.
- All-Star Cast: Oh yes—Robert De Niro, Michelle Pfeiffer, Claire Danes, Ricky Gervais, Mark Strong, Sienna Miller and then-unknowns Charlie Cox and Henry Cavill... Heck, even The Narrator is Sir Ian McKellen, and Peter O'Toole has a One-Scene Wonder as the King of Stormhold. Not to mention cameo appearances by Rupert Everett, Mark Williams, and Nathaniel Parker.
- Billing Displacement:
- Cowboy BeBop at His Computer: Many reviews of the movie mention the Lightning Pirates as an example of ways in which the movie was different from the book, claiming that they do not appear in the book at all. This is untrue, it's just that what happens on their ship is glossed over in the book, and expanded on here. The film does invent some attributes: the airship crew in the book are not pirates, just fishermen of a sort who harvest lightning - though it is heavily implied to be very illegal, so they are still pirates of a sort. And their captain was not an (admitted) transvestite.
- Deleted Scene: Several that change the tone of the story. A scene at the ending establishes Tristan and Yvaine as a Mayfly–December Romance, with Yvaine outliving Tristan by a long time. In the actual film, Tristan is immortal because he "possesses the heart of a star", though after reigning for about 80 years he and Yvaine feel it's time for them to pass the Crown on. So they light the Babylon Candle and are translated to the heavens (and Tristan turns into a star!)
- Fake Brit: Claire Danes and Michelle Pfeiffer do British accents, although their characters aren't exactly British. Captain Shakespeare speaks about "my beloved England" (of which he is a fanboy) and most everyone else in Stormhold speaks with a British accent, but Robert De Niro uses his own accent. He was so good that nobody cared.
- Playing Against Type: Who would have thought of Robert De Niro, who has a reputation for such roles like a mobster or a bank robber with a noble code of honor, playing a cross-dressing, Camp Gay pirate captain?
- And, surprisingly, Mark Strong, who was then often cast as a one-note lover in period dramas.
- Real Life Writes the Plot: When Michelle Pfeiffer came on board, the role of Lamia was greatly expanded. She's a minor character in the book but becomes the film's primary antagonist.
- Star-Derailing Role: This film was intended to launch Charlie Cox's career as a cinematic leading man but it failed to propel him to the A-List like the studio intended. However, he admits that this was for the best as he spent the next few years taking a variety of roles that he wouldn't have been able to as a leading man, including an acclaimed run as Owen Slater in Boardwalk Empire. Having the opportunity to work on his craft and expand his range was what won him the role of Matt Murdock in Daredevil (2015) and The Defenders (2017).
- Star-Making Role: This helped Mark Strong break into Hollywood, typecasting him as an Evil Brit - something he loved, having been stuck playing one-note lovers in period pieces beforehand.
- What Could Have Been:
- The glass knife that Lamia uses was actually a prop made for X-Men: The Last Stand when Matthew Vaughn was still attached to direct. It would have been a weapon for Magneto.
- The studio really wanted a more recognisable name in the role of Tristan - and they were pushing for Orlando Bloom. Once stars like Michelle Pfeiffer, Claire Danes and Robert De Niro were attached, Matthew Vaughn was allowed to cast Charlie Cox.
- Anne Hathaway, Scarlett Johansson, Sarah Michelle Gellar and Jessica Alba all turned down the role of Yvaine.
- Terry Gilliam was offered the chance to direct but turned it down. Having just completed The Brothers Grimm, he wanted a break from fairy tales.