Kahn opisał muzykę grupy jako „punkową i piskliwą”.
W lipcu 2002 roku do zespołu dołączył muzyk undergroundowy John Boyd, który wniósł do zespołu dźwięki syntezatorów i zaczął pełnić funkcję inżyniera dźwięku podczas występów na żywo. Wówczas też zespół podpisał kontrakt z wytwórnią płytową Raphaela Domalika, Sovereign Entertainment, co skłoniło zespół do przyjęcia bardziej dojrzałej nazwy. Zdecydowali się na „The Parlotones”, nazwę będącą odmianą Parlophone Records, wytwórni, która podpisała kontrakty z wpływowymi zespołami i muzykami, takimi jak Radiohead, Travis i Jeff Buckley. Pod koniec 2002 roku wydali swój debiutancki minialbum Superstars, który był dystrybuowany podczas koncertów.
Episoda i Radiocontrolledrobot (2003–2007) W 2003 roku The Parlotones zdobył znaczącą pozycję na undergroundowej scenie muzycznej w Johannesburgu, przyciągając niewielką grupę fanów. Boyd przedstawił zespół Andrewowi Lesterowi, wokaliście zespołu 57, który zbudował własne domowe studio nagraniowe i wyprodukował . The Parlotones zgodził się nagrać pełnometrażowy album z Lesterem za 12 tys. randów, łącząc swoje zasoby aby pokryć koszty produkcji, gdyż ich wytwórnia płytowa nie była w stanie tego zrobić. Album Episoda miał swoją premierę 8 grudnia 2003 roku.