Absentee Actor: Q is absent from the film. Desmond Llewelyn was then appearing in the show Follyfoot, but was written out of three episodes to appear in the film. The producers decided not to include the character, feeling that "too much was being made of the films' gadgets", and decided to downplay this aspect of the series, much to Llewelyn's annoyance.
All There in the Manual: Solitaire's real name in the book is Simone Latrelle. Her nickname comes from her apparent exclusion of men from her life.
Breakaway Pop Hit: The titular song by Paul McCartney and Wings is almost inarguably the most famous Bond theme of them all, as it continues to get heavy airplay on classic rock stations to this day, as does its cover by Guns N' Roses. Could be safe to assume that there are younger fans of the genre and song who aren't even aware that it's from a Bond film.
Executive Meddling: The writers originally wanted to cast a black actress to play Solitaire, even considering Diana Ross for the role. It would have made more sense since all of the Big Bad's henchmen are black except her, but the executives felt racial tensions at the time meant that The World Is Not Ready for a black Bond Girl (at least one that isn't The Mole). Indeed, it wasn't until 2002's Die Another Day, that Bond was given a black romantic lead.
David Hedison also becomes the fifth actor to play Felix Leiter (he became the first one to reprise it).
The Red Stapler: Solitaire's Tarot deck was a prop designed by artist Fergus Hall specifically for use in the film. It was later sold briefly as the 007 deck before being renamed as the Tarot of the Witches.
A speedboat crashing into a police car and utterly wrecking it was an accident, but no one was hurt and it looked great on camera, so they kept it in.
Bond's quip to Tee Hee "Butterhook?" was ad libbed by Roger Moore on the set when Julius Harris fumbled with his watch. It subsequently became Harris's nickname throughout the production.
Tuckerization: Dr. Kananga was named after the guy who owned the crocodile farm seen in the film. The feet you see running on top of the crocodiles when Bond escapes said farm? Those were Kananga's, and those were real crocodiles.
Several scenes and lines in Tom Mankiewicz's screenplay were dropped from the film:
The most noticeable loss was of an opening scene in which James Bond was to have met an old man in a garden at night. The man was to have handed over a pair of special contact lenses. They are disturbed by the approach of enemy agents and Bond tries to help the man escape by assisting him over a high wall that surrounds the garden. But too late, Bond discovers that the garden is in fact on the top of a very high building and his contact falls to his death. Michael Sheard was cast as the man, but the scene was never filmed.
Quarrel Jr demonstrates the gas pellet gun that Bond will eventually use to kill Kananga while he and Bond are out shark fishing.
A dialogue reference to Quarrel's father and his encounter with Bond ["His father and I locked horns with a doctor named No several years ago"] was omitted.
A scene in which Kananga threatens to cut off Tee Hee's arms and feed it to the crocodiles when he harms Solitaire was also removed.