Amanda Seyfried & Josh Hartnett: Malibu Mates

Amanda Seyfried and new boyfriend Josh Hartnett hit the beach with their dogs on Tuesday (March 20) in Malibu, Calif.

Over the weekend, the new couple got cozy in the garden at Chateau Marmont in L.A.

Amanda “was sitting on his lap for most of the evening while chatting with friends,” our spywitness reveals. “They looked really cute together.”

The 26-year-old actress was previously linked to Ryan Phillippe, while Josh, 33, dated model Sophia Lie.

Also pictured inside: Amanda stopping by a pet store before heading to the doctor’s office on Monday (March 19) in Beverly Hills, Calif.

DO YOU THINK Amanda Seyfried and Josh Hartnett make a cute couple?

10+ pictures inside of Amanda Seyfried with Josh Hartnett and running errands…