The two were spotted grabbing dinner together at the Bowery Hotel in New York City on Tuesday night.
Brinkley told Prevention magazine a few years ago about dating, "Most of the time, I've got my kids with me, so I'm not as prone to meeting people. And then, you never really know if someone is talking to you because you're a celebrity. It's not my number one priority."
John is coming off his relationship with Meg Ryan, which ended in August last year after three years together.