The Winter Soldier is keeping warm with a Tudor this holiday season.

Sebastian Stan and Annabelle Wallis were spotted holding hands while taking a walk with her dog Zeus in New York City on Dec. 14. The pair—who've yet to publicly address their relationship status—were dressed for the crisp weather in long black coats. Sebastian completed his look with a black beanie while Annabelle wore a light gray beanie, crossbody bag and black scarf.