According to NBC News, Larry King lost about $700,000 after trusting Madoff to invest his money. Thankfully for King, he was able to get his losses back from the Madoff Estate and the government for taxes he and his wife paid on the stock that didn't exist.