Carlson's new appointment marks the first time in the pageants near century long history that a former victor has served as leader.
"Everyone has been stunned by the events of the last several days, and this has not been easy for anyone who loves this program", reads the statement.
"In the end, we all want a strong, relevant Miss America", she said.
The shakeup came after a number of pageant winners called on MAO board members to resign after 2013 Miss America Mallory Hagan revealed that the board had been made aware of the emails months ago. They also reportedly joked about another former victor dying.
Speaking to the Associated Press, Randle apologized for his "lapse in judgment", saying the emails do "not reflect my values or the values I worked to promote at the Miss America Organization".
The organization's chairman Lynn Weidner also resigned amid the scandal.
In making the announcement the Organization noted that most of the board's previous directors have resigned. Now there are four new board members, all former winners of the crown, including a new chairwoman.
Haskell forwarded the email to Miss America telecast lead writer Lewis Friedman and noted, "Not a single day passes that I am not told some awful story about Mallory". In July 2016, she filed a lawsuit against then-CEO Roger Ailes claiming he sexually harassed her and retaliated after she refused his advances.
"The only solution that will #SaveMissAmerica is resignation of all board members", Carlson tweeted on December 27 in the wake of Haskell's resignation.