The documentary on the history of Sesame Street will be available on Video on Demand on May 7 after premiering at the Sundance Film Festival.