Sebastian Stan and Annabelle Wallis have been romantically ... aside from an appearance in New York City together in December 2022, where they were seen holding hands on a walk with her dog ...