Some background from Wikipedia:
The Megaminx is made in the shape of a dodecahedron, and has 12 face center pieces, 20 corner pieces, and 30 edge pieces. The face centers each have a single color, which identifies the color of that face in the solved state. The edge pieces have two colors, and the corner pieces have three colors. Each face contains a center piece, 5 corner pieces and 5 edge pieces. The corner and edge pieces are shared with adjacent faces. The face centers can only rotate in place, but the other pieces can be permuted by twisting the face layer around the face center...The person who posted the video claims a 90-minute solving time, and insists the video is not reversed.
Despite its daunting appearance and greater number of possible positions, the Megaminx is not much more difficult than the standard 3x3x3 Rubik's cube. This is because it is not a deep-cut puzzle; it only has pentagonal face layers which are similar in structure to the square face layers of the cube...
More complex variations of the Megaminx have been made, including the Gigaminx, Teraminx and Petaminx.