Enjoying the frigid air of the Big Apple, Amanda Seyfried and Justin Long took their pooch, Flynn for a walk.

The celebrity sweethearts were coming back from the store, Amanda wearing a long black North Face coat and a pair of black and white striped skinnies, while Justin walked beside her, smiling and wearing a black leather jacket and dark pants with hiking boots.

In related news, the 28-year-old "Lovelace" beauty is at work on a staggering list of movies, set for release throughout 2014 and 2015. The soonest to arrive is named "A Million Ways to Die in the West," directed by Seth MacFarlane.

The comedy comes out on May 30th, 2014, and its synopsis states, "A cowardly farmer seeks the help of a gunslinger's wife to help him win back the woman who left him."