I've just discovered that the fantastic director of "Delicatessen" and "Amelie" had earlier done a very cool music video for the Jean Michel Jarre song "Zoolook" (which I also love).
I've also just discovered that a Playstation game based on Jeunet's "City of Lost Children" was released at some point. The game looks a lot like the movie, only much less good:
I've never seen City of Lost Children but that game looks pretty weak.