Die vierte Staffel ging am 15. September 2004 mit 13 Folgen los. Neben Detlef D! Soost, der immer dabei ist, war auch Uwe Fahrenkrog-Petersen wiederholt in der Jury. Hinzu kam Lukas Hilbert und Sandy Mölling.
Es ist also nicht das erste Mal, dass ein ehemaliger Kandidat bei Popstars in der Jury sitzt, denn Sandy Möling war Band-Mitglied der Popstars-Band No Angels aus der ersten Staffel.
Gemeinsam suchten sie nach den Mitgliedern der Band Nu Pagadi. Mitglieder der Band waren Patrick Boinet, Kristina Dörfer, Markus Grimm und Doreen Steinert. Die Band löste sich allerdings nach nur neun Monaten wieder auf.
Was wurde aus den Mitgliedern? Patrick ging nach dem Aus von Nu Pagadi zu VIVA und fungierte dort als Jury-Mitglied in der Karaoke-Show Shibuya.
Kristina Dörfer war vor ihrer Teilnahme bei Popstars auch schon bei Dieter Bohlens Deutschland sucht den Superstar zu Gast und nahm bei Teenstar teil. Kristina Dörfer begann eine Solokarierre und brachte am 6. Oktober 2006 ihre Single „Room For More“ heraus. Aber auch als Schauspielerin versuchte sich Kristina Dörfer und war von 2006 bis 2009 bei der ARD-Serie „Verbotene Liebe“ in der Rolle der Olivia Schneider zu sehen.
Markus Grimm war vor seiner Zeit bei Nu Pagadi als Musikjournalist für das Magazin plugged tätig und sang in der Band Cabrit Sans Cor. Unter seinem Eigennamen veröffentlichte er den Soundtrack „Fight Back„. Zwischendurch schrieb er Songteste für andere Künstler und brachte im Januar 2009 ein Gedichtbuch mit dem Namen Cosmic Dancer heraus. Ein weiteres Werk sollte folgen und dieses schrieb er gemeinsam mit dem Star Search-Gewinner Martin Kesici. Das Buch heißt „Sex, Drugs & Castingshows„. Martein Kesici war auch in der vergangenen Staffel „Ich bin ein Star, holt mich hier raus!“ zu sehen.
Doreen Steinert hatte nicht nur einmal bei Popstars mitgemacht, denn sie versuchte es schon in der dritten Staffel, kam aber nur unter die letzten 50. Sie trennte sich im Mai 2005 von Nu Pagadi aufgrund musikalischer Differenzen, so hieß es öffentlich. Sie veröffentlichte unter ihrem Namen zwei Singles und 2011 erschien ihr erstes Soloalbum. Sie war lange mit dem Rapper Sido zusammen, aber die Beziehung ging dieses Jahr in die Brüche.
