En una entrevista en 2009 con The Women on the Web, Leslie Stahl dijo en broma que se rocía su cabello con cemento para mantener cada hebra en su lugar en todo momento. Esto sugiere que su cabello es el suyo , aunque la pregunta de la peluca no surgió directamente.
Stahl explicó además que mientras cubría la Casa Blanca para la CBS, ella necesitaba peinarse el cabello para que no se cayera. Necesitaba estar lista para la cámara en cualquier momento, y eso requería mantener su cabello y maquillaje lo más perfectos posible todo el día. En ese momento ella usó un spray para el cabello que en realidad se llamaba Cemento. En la entrevista de 2009, ella explicó que ha estado usando una laca para el cabello de Biolage que logra lo mismo.