The actors change with each sequence. Usually, there's a French and an American/English one.
I don't remember all of them, but there are Natalie Portman, Gérard Depardieu, Fanny Ardant, Bob Hoskins, Gena Rowland, Elijah Wood, Julie Bataille, Nick Nolte, Bruno Podalydès and many others.
There's something about it here :
Paris je t'aime , but it's in French.
It was presented at Cannes.