According to US Weekly magazine, witnesses have spotted the celebrity couple dining together. Richie has also stated in the past, that she had a crush on the Jurassic Park actor at the age of 13.
A witness said of the couple’s dinner date, "The pair got on so well they have plans to go out again."
Following her split with fiance Adam Goldstein, the Simple Life star has also been linked to actor Matt Dillon.
Goldblum has been married to actress Geena Davis, who starred in the film Thelma and Louise, among others.
At the moment, Nicole Richie is trying to regain the weight that she has lost during the past several months, as she has been criticised heavily by the press for being too thin.