En unas declaraciones a Gamasutra, Schafer explica el proceso por el que se llegó a la creación de un videojuego basado en Barrio Sésamo por parte del estudio de desarrollo responsable de Brütal Legend, el cual surgió cuando trabajaban en otro de sus proyectos, llamado Amnesia Fortnight. Durante esté Martz propuso desarrollar un título educativo. En el proceso de creación del proyecto se creó un muñeco de características muy similares al estilo Jim Henson, lo que derivo en la negociación de la licencia por parte de Warner Bros. y Sesame Street, que se mostraron encantados por el interés mostrado por el estudio.