The couple, who got married in 1995, broke the news on Tuesday night in a joint statement, which was released by prominent divorce lawyer Vandana Shah