The song is expected to be the first single from Imbruglia's forthcoming new album Come To Life and may be titled "Scars."
"A bit annoyingly we've given her the best Coldplay song of all time," Martin joked to Heraldsun.com.au. "But because we're off-cycle we can't do it ourselves."
He added: "Half of me wishes we still had it. But she sounds brilliant on it. I think she has a very unique talent and an incredibly unique voice."
Come To Life is expected to be released in May.
For more on Coldplay, check out their NME.com page.
Singer Imbruglia speaks out for women with fistula
Jul 6, 2009 11:00 am PDT
In her most famous song, "Torn," Natalie Imbruglia sings of loneliness and shame. They are feelings the Australian pop star is hoping to spare hundreds of thousands of women suffering with fistula. She brought her campaign to the United N...
Jan 4, 2008 8:00 am PST
Natalie Imbruglia's marriage is, as her biggest hit goes, torn. The Aussie popster has split from her rocker husband, Silverchair frontman Daniel Johns, after four years of couplehood. They announced the demise of their marriage in a...
Natalie Imbruglia splits from husband
Jan 4, 2008 5:07 am PST
Natalie Imbruglia, the singer and former "Neighbours" actress, has split from her husband four years after they married in a beachside ceremony in Australia. Imbruglia, 32, and Daniel Johns, 28, lead singer with the Australian rock band ...
Natalie Imbruglia Weds Rocker Down Under
Dec 2, 2004 8:19 am PST
Popstar Natalie Imbruglia married Daniel Johns, frontman for Australian rock band Silverchair in a secret ceremony at a tropical resort Wednesday, a report said. The couple exchanged vows at an exclusive resort on Australia's northeaste...
Dido and Will Young Head Ivor Novello Nominations
Apr 26, 2004 7:22 am PDT
"Pop Idol" winner Will Young will take on mass-selling singer Dido and Scottish indie outfit Belle and Sebastian for the best song award at the prestigious Ivor Novello awards, organizers said Monday. Young's "Leave Right Now" was also...