How to change your skin in Minecraft XBOX 360?

I already know how to change my skin to a different Steve, like a tennis player or a wrestler. But I'm talking about changing it to a whole different skin. I've seen Stampylongnose do it… How does he do it? Does he have a different Minecraft game? Is it even possible to change your skin to a different skin? Please tell me.

It is possible! But you must go online on your Xbox to get them. I'm not 100% sure how because I own ps3 minecraft. But I know that you will be able to get some skins (prob not free)

You have to buy the other skins from the marketplace