Pop Stars er et flise-match-spil med boblespringende elementer. Spilleren sprænger nok oppustede blokke markeret med stjerneikoner for at låse op for nye niveauer og opnå den højest mulige score.
Hvert niveau viser et mønster af blokke i blandede farver. Spilleren sprænger to eller flere tilstødende blokke med sin markør eller bruger en af de tre boostere eller rekvisitter over spillefeltet.
Hammeren sprænger en enkelt blok, malerrullen giver spilleren mulighed for at give en blok en anden farve, og de to pile blander alle tilgængelige blokke. Spilleren betaler for boosterne med stjernepoint. De får flere stjerner med sejre og annoncevisninger. Nogle gange får de flere via en boosterpakke-belønning.
Spillet viser scoren i det øverste centrale område over boosterne. Når spilleren har optjent nok point, fortsætter de med at spille, indtil der ikke er flere træk tilbage på banen, selv om de allerede har nået niveaumålet. Hvis de fejler, kan de bruge en genoplivningsmulighed til at prøve igen. Når det er sagt, sender for mange fejl dem tilbage til niveau 1. De forsøger derefter at overgå deres tidligere score.
Pop Stars snyder ofte spilleren med, hvordan den beregner point. Når spilleren næsten har valgt alle blokke, tror han måske, at han ikke har opnået en høj nok score til at vinde niveauet. Så længe de fjerner alle blokke, opdateres scoren, så den viser en sejr. Hvis de ikke fjerner alle blokke, kan spillet selvfølgelig afsløre, at de ikke har nået det krævede mål.
