Justin Long and Amanda Seyfried, with her dog Finn
08/28/2013 AT 12:00 PM EDT
It certainly looks like Amanda Seyfried
is enjoying the dog days of summer!
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).