Melissa Kennedy Not much is known about Travis and Melissa's relationship, other than the fact that they got married in September 2001 and divorced a year later. Image Source: Getty / Jeff Kravitz