Nick and Simpson were married from October 2002 to June 2006 and famously starred in the MTV reality series "Newlyweds: Nick and Jessica."