Production begins next month on The Not Too Late Show with Elmo, featuring Elmo interviewing celebrity guests.