"With HBO in a period of flux-- 'The Sopranos' is about to air its final episode, with no obvious ratings-grabbing replacement in sight--Albrecht left big shoes to fill," Boorstin said.
HBO also outlined a new senior leadership structure, promoting HBO executives Harold Akselrad, Eric Kessler and Richard Plepler to the newly created positions of HBO co-president, reporting to Nelson.
Under the new structure, Akselrad will manage legal and business affairs, film acquisition and HBO's technology groups, as well as continue to serve as HBO's general counsel, Time Warner said.
Kessler will oversee the marketing and worldwide distribution of HBO networks and content, and Plepler will have responsibility for HBO's programming and corporate communications, the company said.
Separately Tuesday, HBO announced the promotion of Michael Lombardo to president of its Programming Group and West Coast Operations.
Among those who will report to Lombardo are HBO Films President Colin Callender, HBO Sports President Ross Greenburg, HBO Documentaries & Family President Sheila Nevins, and HBO Entertainment President Carolyn Strauss.
Time Warner shares were down marginally Tuesday.