"And so began the sexiest marriage ever."