Mark Ruffalo and wife Sunrise Coigney have been together since the late '90s — and their connection has only grown over time. The pair met by chance while walking the streets of Los Angeles in 1998.