Larry King and wife Shawn have filed for divorce. The two have been married more than 20 years.