The parent of high-end department store chain Saks Fifth Avenue failed to make an interest payment of over $100 million due on Tuesday, WSJ reported.