Amanda Seyfried and Justin Long's Day Out in L.A.
08/28/2013 AT 12:00 PM EDT
The Lovelace star was spotted with two loves of her life: new boyfriend Justin Long and dog Finn on a coffee run in Los Angeles. The actors also spent some time together in a L.A. park.
Seyfried, 27, and Long, 35, who will have a recurring role in the new Anna Faris-Allison Janney sitcom Mom, have been inseparable as of late.
They cozied up to one another at the New York premiere of Lovelace and then were seen dining together at a West Hollywood restaurant, where an observer told PEOPLE that "they seemed happy, and you can tell they are newly dating. She looked like she was very into him. They are very cute."
Although the two both have had famous exes – Seyfried has been linked to Ryan Phillippe and Dominic Cooper, while Long previously dated Drew Barrymore – the new couple appear to have a new "leash" on life with each other (and Finn, of course).