CNN reports Gwyneth Paltrow's ex-husband came along on her honeymoon with her new husband. On "Live with Kelly and Ryan" on Wednesday, Paltrow revealed that her honeymoon included ex-husband, Coldplay front man Chris Martin, new husband Brad Falchuk, Paltrow's children with Martin, Falchuk's kids from his former marriage and some friends. They went to the Maldives over the Christmas holiday. Paltrow laughed while explaining, "It was a very modern honeymoon.