Amanda Seyfried, Josh Hartnett Hit The Beach In Malibu (PHOTO)

Amanda Seyfried and Josh Hartnett may be trying to keep their new relationship quiet, but the two stars were spotted in Malibu enjoying the beach together with their dogs on Tuesday.

Though they have reportedly been dating since January, the low-key couple has rarely been spotted out together. Last weekend, we got a glimpse of one of Hollywood's newest couples shopping together at a local grocery store.

According to insiders, it's no surprise that Hartnett and Seyfried are keeping their relationship under wraps.

"Josh likes to keep things low-key, so they've just been hanging out," a source told Us Weekly in March about Hartnett's connection with Seyfried.

According to the Daily Mail, Seyfried recently dated real estate broker Justin Huchel, and has been linked to celebrities including Ryan Phillippe and her "Mamma Mia!" co-star Dominic Cooper. Hartnett last dated Norwegian model Sophia Lie.

Check out a photo of Amanda and Josh below, as well as other celebrities at the beach:

2011's Best Bikini Bodies(CLONED)