Jessica Alba and Cash Warren, who met in 2004 and got married four years later, are breaking up after 16 years of marriage.