The singer is expected to release 'Phenomenal Woman' as the lead cut from her upcoming fourth studio album.
Halliwell performed the track live for the first time during her appearance at the Breast Cancer Care Show in London last night (October 3).
The star also played an acoustic rendition of the Spice Girls' breakout hit 'Wannabe' for the audience.
Earlier this year, Halliwell teased the imminent release of her new music, saying: "I've been mastering my album and I'm really excited that the pop career is about to come back."
Halliwell - also known as Ginger Spice - has sold over 6 million solo albums during her career and achieved eight Top 10 hits in the UK.