El proyecto Arabian Stars se realizó en el Yemen a finales de 2004. Durante el viaje  Colomer fue elaborando una lista de 40 personajes –reales o de ficción- que recoge los más populares de las últimas décadas: Michael Jackson, Lara Croft, Zinedine Zidane, James Bond, Homer Simpson... En las fotografías y en el video, personajes solitarios, parejas o grupos numerosos recorren las calles de ciudades como Saná y Shibam el puerto de Aden o el Desierto Arábigo portando pancartas coloreadas en las que están escritos en árabe los nombres de esas figuras que pueblan el universo mediático occidental. A esa lista se añadieron los equivalentes yemenitas: Abo Bakr Saalem, Albaradoni o As Susua, nombres que nos dicen tanto de nuestro conocimiento de esa cultura como del eco inexistente con el que el imaginario popular occidental es allí acogido. Como dice Eduardo Mendoza en el texto que acompaña la publicación Arabian Stars: “No es fácil imaginar lo que alguno de estos personajes puede significar en el Yemen: nunca sabremos qué escenografía acoge a Sherlock Holmes en la fantasía de un beduino”.