By Leah Greenblatt
September 24, 2009 at 10:17 PM EDT

Natalie Imbruglia and Chris Martin sittin’ in a tree, W-R-I-T-I-N-G?

Strange but true, Music Mixers. The saucer-eyed “Torn” songstress and the Coldplay frontman have collaborated on three tracks for her upcoming album, Come to Life, out October 12 — and Martin even claims he regrets giving her one of the songs.

“A bit annoyingly, we’ve given her the best Coldplay song of all time,” Martin joked to an Australian newspaper back in March.”But because we’re off-cycle we can’t do it ourselves … Half of me wishes we still had it. But she sounds f—ing brilliant on it. I think she has a very unique talent and an incredibly unique voice.” (Imbruglia’s ex-husband, Silverchair frontman Daniel Johns, also contributes, and Brian Eno gets a credit for the song “Luaka,” initially intended for Coldplay’s Viva la Vida.)

You can find that song, “Fun,” here — though you may get distracted by all the Aussie skin (she almost exposes her Down Under!) on display in the new video for Life‘s first single, the very Kylie-style dance-pop number “Want”:

More from EW’s Music Mix:

New Foo Fighters, ‘Wheels’: Stream it here

Miranda Lambert sings you a ‘Love Song’: It’s an EW exclusive video!

Rock and Roll Hall of Fame nominees

Glee’s version of ‘Somebody to Love’: Awe-capella!