A witness told the magazine that he was at a cafe when the couple walked in 'holding hands'.
This comes nearly two months after her ex Liev Schreiber was seen holding hands with Morgan Brown, who famously is in an on-off relationship with Gerard Butler.
Following Page Six’s report, PEOPLE followed this afternoon with a confirmation from one of their own sources.
They were seen in New York holding hands at a café.
Last December, Liev had been asked about the breakup on CBS This Morning and pointed out that he and Naomi are 'parents together, so we'll be together for the rest of our lives, no matter what, and we're very close.'As co-host Gayle King replied: 'Yeah, I'm glad to hear that,' Liev had continued: 'Hopefully, that never changes, and I don't think it will.'Liev's been starring on the hit Showtime crime drama Ray Donovan as the title character since 2013, and the fifth season will begin airing this August 6.