"They've been married two months already, but still as happy as newlyweds."