In un'intervista del 2009 a The Women on the Web, Leslie Stahl ha scherzato dicendo che si spruzza i capelli con del cemento per mantenere ogni ciocca in ogni momento. Questo suggerisce che i suoi capelli sono i suoi , anche se la domanda sulla parrucca non è venuta direttamente.
Stahl ha spiegato ulteriormente che mentre copriva la Casa Bianca per la CBS, aveva bisogno di acconciare i capelli in modo che non cadessero. Aveva bisogno di essere pronta per la macchina fotografica in un attimo, e questo richiedeva di tenere i capelli e il trucco il più perfetti possibile per tutto il giorno. All'epoca usava una lacca che in realtà si chiamava Cemento. Nell'intervista del 2009, ha spiegato di aver usato una lacca per capelli di Biolage che realizza la stessa cosa.