One of my favorite pieces at the Venice Biennale, Democrazy by Italian artist Francesco Vezzoli. It stars Sharon Stone and media philosopher Bernard-Henri Lévy. The Guardian has a nice little write up here.
The only thing to note is that the videos were shown at the biennale in an small American themed rotunda, with the videos on opposite sides, facing each other. Those details really make the piece.