Palestine utilise de nombreux medias qu’il a travaillé sous diverses formes : peinture, sculpture, musique, vidéo ou performance. C'est à la manière d’un chaman qu'il part d’objets liés à des expériences personnelles pour en faire une œuvre mystique, porteuse d'une intense énergie plongeant le public dans l'enfance.