Dans ses vidéos-poèmes, Halloubi combine des réflexions personnelles avec la grande histoire. Il travaille autour de thèmes comme la mémoire, le colonialisme, l’aliénation et la migration. Il opte en outre régulièrement pour un point de vue caméra singulier ou une technique particulière. C’est notamment le cas dans Walking and Talking (2018-2019), un film qui est projeté sur un écran circulaire. Dans la vidéo, la narratrice – une artiste d’origine africaine – s’adresse à un certain Youssef dans un musée. Elle lui avoue qu’elle se sent, tout comme lui, exclue des musées occidentaux, qui affirment pourtant tendre à l’universalité. Walking and Talking illustre bien la pratique de Halloubi, dans laquelle des expériences personnelles sont traduites en un film qui associe poésie et expérimentation.