The Power of Labels