The couple take Chester out for a winter walk in their matching hats