Although they recently went public with their relationship, Amanda Seyfried and Justin Long looked very much in love when they were spotted out New York City over the weekend.

It was just three weeks ago that the "Lovelace" actress and her new boyfriend debuted their romance in a Los Angeles park but now it seem like they are ready to share their romance with the world. The couple was spotted on Sunday taking a stroll with the actress' dog Flynn, according to the Daily Mail.

The pair were bundled up as the fall season quickly approached NYC. Seyfried, 27, wore an oversized jacket paired with black skinny jeans and Converse sneakers with the signature celebrity accessory of aviator sunglasses.

The actress carried a purse along with a tote and over stuffed backpack, meanwhile her boyfriend, 35, was just as over packed with a large backpack as he sported a black leather jacket, grey sneakers, jeans and sunglasses.

Seyfried and Long were all smiles as they shared a few laughs with a friend who held tight to the leash of a black and white greyhound. The actress later posted a silly photo of her dog to her Instagram Account hinting at an upstate trip which explains why the couple were seen with several bags.

The "He's Just Not That Into You" actor is known for his off and on relationship with co-star Drew Barrymore and was also rumored to be dating actresses Maggie Q, Kirsten Dunst, Ginnifer Goodwin and Kate Mara throughout his career.

Meanwhile Seyfried was in a three year relationship with her "Mama Mia" co-star Dominic Cooper, and has been romantically linked to Ryan Phillippe, Josh Hartnett and Ben Barnes.

However, the split with Cooper in 2010 initially devastated the actress but since then the former couple are now close friends.

In the past she spoke of her ex-boyfriend to ELLE and told the magazine, "He'll always be in my life regardless of what his girlfriends or future wife think. I'm never going to be with a guy that can't deal with my friendship with him."

Seyfried recently wrapped the Seth MacFarlane directed film"A Million Ways to Die in the West" starring alongside Charlize Theron.

To check out pictures of Amanda Seyfried and Justin Long taking a stroll together in New York City click HERE.