According to the New York Post, the actress was spotted dining with Dan Abrams in New York on Saturday night.
An onlooker revealed that Zellweger joined the 42-year-old at a "cosy table for two" at the American Hotel in Sag Harbour.
Abrams, who is also chief legal analyst for NBC News, has previously dated Law & Order star Elisabeth Rohm and Dexter actress Jaime Murray.
Earlier this month, Zellweger claimed that she had no time for men, saying: "I'm not single, I'm busy. That's my line. I don't feel like my life is empty or that I have to make something happen."