Etter den andre sendingen av «Stjernekamp» har NRK mottatt 49 nye klager fra seere. Klagene omhandler hovedsakelig endringene i programformatet, der artistene ikke får velge låter selv, og at det mangler rene musikalske sjangre.

I den andre sendingen var temaet dans, og deltakerne måtte både synge og danse. Lisa Stokke måtte forlate konkurransen.

NRK forsvarer endringene med at de ønsker å fornye programmet, men forsikrer seerne om at de vil få se tradisjonelle sjangre fremover.