The former EastEnders star performed an intimate showcase in London last week for industry insiders and gave them a preview of two new songs, reported Digital Spy.
The songs come 14 years after the release of Martine's third album Musicality, which peaked at No. 55 in the UK and lost her the recording contract.
However, the singer was one of the country's best selling popstars before the debacle.
Martine performed alongside her husband Jack McManus on keyboard, after teasing a return to music over the past few months.