Imbruglia, 32, and Daniel Johns, 28, lead singer with the Australian rock band Silverchair, said they had "simply grown apart" after living on different sides of the world for years.
Imbruglia is based in England while Johns lives in Australia.
"While we are very sad that our marriage has ended, we want to make it clear that our parting is amicable and we remain friends," they said in a joint statement. "This mutual decision has not been taken lightly or quickly.
"However, our career demands and our lives in different parts of the world have brought us to the point where unfortunately this difficult decision was necessary for both of us.
"We have simply grown apart through not being able to spend enough time together."
The couple married on New Year's Eve in 2003 in Queensland. Guests included singer Kylie Minogue, actor Guy Pearce and the Virgin boss Richard Branson, according to media reports.
Before her marriage she was linked to the American singer Lenny Kravitz and "Friends" actor David Schwimmer.
Imbruglia's biggest hit was "Torn," which reached number two in Britain in November 1997. Silverchair have had a string of number one albums in Australia.
(Reporting by Peter Griffiths; Editing by Steve Addison and Paul Casciato)
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...
Coldplay's Chris Martin regrets giving song to Natalie Imbruglia
Mar 4, 2009 12:00 pm PST
Coldplay's Chris Martin has revealed his dismay at giving Natalie Imbruglia a track that he claims could have been the "best Coldplay song ever." The song is expected to be the first single from Imbruglia's forthcoming new album Come To L...
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 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...