Edmonds exchanged vows with actor and Comedian Eddie Murphy on January 1, 2008, in a private ceremony on an island off Bora Bora. On January 16, the couple released a statement saying, "After much consideration and discussion, we have jointly decided that we will forgo having a legal ceremony as it is not necessary to define our relationship further," and called the Bora Bora wedding a "symbolic union". The two had planned on having a legal ceremony upon their return to the U.S. but did not, and their wedding was never official. They split two weeks after their return.