Neil Gaiman has confirmed that he and his spouse Amanda Palmer hit a tough patch of their relationship.