Attention « planète Marseille » en vue ! Outre IAM et son leader Akhenaton, la cité phocéenne est prolixe en groupe de rap inventifs, affaires de culture, de quartier. Côté quartier, les Psy 4 de la Rime sont originaires du Plan d'Aou, au nord de la ville. Segnor Alonzo, Don Vincenzo, Soprano et DJ Sya Styles ont l'habitude de se réunir entre potes amoureux de hip-hop et de mots. En 1995, ils forment un groupe qu'ils appellent à l'époque Kid Dog Black. Ils se frottent à la scène et assurent des premières parties de Cut Killer ou de la Fonky Family. Les Psy 4 vont être amenés à travailler avec le label Sad Hill Records et se rapprochent de Kheops, le DJ d'IAM qui signent de nombreux artistes sur son label. De fil en aiguille, ils se forgent une solide réputation et sont sollicités pour faire des bandes originales de film, « Zonzon » de Laurent Bouhnik en 1998 et « Comme un aimant » en 2000 avec Akhénaton et Kamel Saleh aux commandes. Ils participent également à plusieurs compilations et sortent leur premier disque, qui sera disque d'or, « Block Party » qui sort en 2002. Pas mal de concerts plus tard, le succès est au rendez-vous pour les quatre collègues et ils peuvent s'atteler à l'écriture et à la réalisation d'un deuxième album qui bénéficie d'un accueil tout aussi enthousiaste auprès des amateurs de rap, « Enfants de la lune ». Le titre de l'album, qui est aussi celui d'une des chansons est une allusion à « Hijo de la luna » de Mecano et la chanteuse Anna Toreja intervient d'ailleurs sur ce morceau.