That's one of my favorite stories. They say you can't 'really' sell your soul for youth (or money, or fame, or power/control over others) - but yes, yes you can. Whether or not there is a devil or a soul is a matter of personal belief, but i think you lose your soul when you become part of The Machine, whatever you consider The Machine to be, or when you become a shell, existing only for The Game (the game of getting just a little more (money / power / fame / etc) than your fellow person), or the day your heart becomes closed to a fellow human. "