They wed on January 1, 2003 in Scotland and welcomed two children together: Stellan, now 22, and Agnes, now 14 (pictured together in 2023)