Rubic's Cube magic

I think all of us have played with a Rubic's Cube at one time or another, you know, the little cubes with colored tiles that you can twist and turn until each side is a solid color.  Or, if you get really frustrated like me you can peal the little stickers off and rearrange them.  I'm not the only one who ever resorted to this solution either.  For a while you could buy replacement stickers to refresh your Rubic's Cube. This evening I watched a magician on America's Got Talent, one of my favorite shows because of the really weird talent that shows up, who did his magic trick with a Rubic's Cube. Somehow he managed to rearrange a cube, solving the puzzle, while it was in a paper bag. Actually he did several related tricks. Maybe you had to see it, but I thought it was pretty impressive. It did not, however, give me the urge to rush out and buy a new cube. I'll leave it to the expert.