It doesn't take long for the original stickers on a Rubik's cube to start peeling off. For some reason they just aren't made to last these days. But never fear there is a great place to get new stickers.
Simply go to Cubesmith. Here you can buy all kinds of stickers. And they even sell a cool little tool for removing the remaining bits of the stickers. I have bought stickers from here and they have been delivered very quickly. Highly recommended.
Here are some pictures of the new stickers and of my son helping me to put them on the cube
Stickers from Cubesmith
My son sorting them out
The final product