Bill Murray agreed to do the film on the condition that he would not have to travel more than an hour from his home in Hudson Valley, New York. Jim Jarmusch agreed and all scenes were filmed in either New York or northern New Jersey.
The opening credits mention that this movie is dedicated to Jean Eustache. He was a French film director, who killed himself at the age of 41, just after finishing the french classic " La Maman et la Putain" from 1973. The story from that classic is also about a womanizer, comparable to the story of "Broken Flowers".
Jim Jarmusch: [putting on a burnt CD in car while driving] Don Johnston puts on a home-burnt CD (given to him by Winston) every time he rides a car. In Ghost Dog: The Way of the Samurai (1999), Ghost Dog puts on music from a home-burnt CD every time he rides a car.
There is an Easter egg in the scene where Don (Bill Murray) is sitting at the café near his home talking with Winston: when Winston leaves, there is a postcard visible on the café's wall with a bird on it - the same bird featured in the letter that Don receives at the beginning of the film.