"That makes me believe marriage is possible."