Stian «Staysman» Thorbjørnsen har fått blandede tilbakemeldinger som ny programleder for «Stjernekamp», og svarer på kritikken via Facebook. Han kommenterer spøkefullt de negative reaksjonene på sin folkelige stil, inkludert referanser til alkohol og kontakt med publikum.

Samtidig har programmet fått seerklager grunnet formatendringer, deriblant at dommerne velger låter og at fokuset på musikalske sjangre er redusert. NRK forsvarer endringene som nødvendige for å modernisere programmet, og prosjektredaktøren forsikrer at kjente sjangre vil komme tilbake senere i sesongen.

Etter to sendinger har NRK mottatt 335 klager.