Cheryl Cole at her birthday party The pop singer seems ravishing in the tight leather dress, dark purple lipsticks and Suede light pink nude stilettos. It was in this ensemble she was spotted at the Zuma restaurant in Knightsbridge for birthday celebration. The Heels of Cheryl Cole made everything natural.