The couple, who tied the knot in 2003, seemed young and loved up in the holiday snap posted to Instagram on Monday, which saw ...