The two performers married in a lavish ceremony on Oct. 26, 2002, in Austin, Texas and opened their lives for public consumption on MTV's "Newlyweds: Nick and Jessica" (which aired August 2003 to March 2005), launching them to even greater fame. But after perhaps one too many "Chicken of the Sea" incidents, they released the following statement to the world: "After three years of marriage, and careful thought and consideration, we have decided to part ways. This is the mutual decision of two people with an enormous amount of respect and admiration for each other. We hope that you respect our privacy during this difficult time."