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.
And Baron Samedi sold 7-UP with the Catch Phrase "Crisp and clean, and no caffeine. Never had it, never will." He's also the inspiration for Sebastian The Crab, and even performed the aquatic composer's songs at the Academy Awards!
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 More 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.