Arriving at BBC Radio 1 studios in Central London, the star was met by paparazzi and waiting fans, for whom she stopped to sign autographs.
Wearing Current/Elliot's The Stiletto jeans teamed with a Granite Draped Colour-block Tank from Alexander Wang, the 28-year-old appeared on Chris Moyles's Breakfast Show to discuss the first cut from her upcoming third solo album.
During her appearance, Cole confirmed that all five Girls Aloud members had "recently" met up, and teased plans for their reunion to celebrate their tenth anniversary.
The former X Factor judge also addressed her relationship with Simon Cowell - who recently praised her new Calvin Harris-produced track on Twitter - describing them as "frenemies".
Discussing her enjoyment of the social-networking website, Cole said that she was had "resisted" joining Twitter for a long time, but admitted: "I love it now. I don't know what i was doing without it. I find that the haters on there are quite hilarious. Just have a nice time and follow nice people!"
> Cheryl Cole teases new 'Call My Name' music video - watch
Listen to Cheryl Cole's new single 'Call My Name' below: