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, the last movie in the original canon, 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.
Throw It In: 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.
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.