The 26-year-old, who split from Hartnett in April this year following a brief romance, is said to be dating Harrington, who plays Detective Joseph Quinn in the hit US show, reported Contactmusic.
The pair was spotted hand-in-hand during a day out in New York. Seyfried has previously dated actors Dominic Cooper and Ryan Phillippe.