Relaxing puzzles and cute pixel art. Perfect fit. Although the rewind mechanic seems sometimes buggy and not that responsive, it still is pretty good and solid.
I guess it would be a bit too hard to really make this real with your game, but making bigger levels would add so much too it. They could be seperated in different parts where the player has to reach a checkpoint in order to continue. At the checkpoint he respawns and can record new movements.
Still, even without my extra dreams and wishes, a pretty good and relaxing game!