A few months back, Sesame Street gave a surprisingly adult announcement in news that it would leave its longtime home at PBS for HBO, but that isn’t the only big change afoot. Not only will Big Bird and co. only run for half an hour per episode in their new January premiere, we’ll also see new characters, theme songs, segments and more.

Per HBO’s super-sized announcement, the 46th season of Sesame Street will premiere two new half-hour episodes on Saturday, January 16 at 9:00 A.M., airing one new episode each Saturday thereafter. Per the terms of the landmark deal, HBO episodes will air on PBS nine months later, with a wealth of content available between HBO’s affiliates and streaming HBO GO / NOW platforms, as well as PBS viewing portals.

In addition to an updated theme song and a larger look at the “Sesame Street neighborhood” (Elmo has apparently moved into the 123 brownstone, among other bafflingly specific changes), Sesame Street will also feature a new segment for Cookie Monster, appropriately titled “Smart Cookies.” Celebrity guests at first will include Gwen Stefani, Pharrell, Nick Jonas, Sara Bareilles, Alan Cumming, Ne-Yo and more, while the series has also added a new cast member, Nina:

SESAME STREET is introducing a fresh face to the neighborhood! As a community that has a longstanding history of modeling diversity, it was important to producers to represent this with the new addition to the cast. Nina, a young, bilingual, Hispanic woman, uses her wit, compassion and charisma to help the furry residents of SESAME STREET solve their daily dilemmas, providing a positive role model for preschoolers.

Played by Suki Lopez, Nina is very excited to have moved to SESAME STREET, where she works at the laundromat and the bike store. She’s a tinkerer, a builder and a fixer. Her natural curiosity allows her to come up with out-of-the box solutions to Elmo and the gang’s problems, modeling creative problem-solving strategies.

There’s plenty more to catch in the announcement link above, including Spanish-Language dubs, and updates on preschool themes to various segments, while the new Sesame Street will debut on January 16.

More From ScreenCrush