Avid Life Media Inc., the parent company of infidelity website AshleyMadison.com, said Tuesday that it has appointed a new CEO and President to lead the company as it attempts to recover from a massive criminal hack last year.