All marriages shall be solemnized, authenticated and recorded as provided in this chapter. On and after January 1, 1996, any marriage contracted or entered into in violation of the provisions of this title shall be void.