There are three versions of this choreography in YouTube. This on is, I think, a 2004 version and there's also a 2005 version they did on this. There's also another video of the same 2004 (again, not sure) show.
Great choreography. Oh, great... The music, for some reason, is the only thing I don't like.