Seal filed divorce papers of his own days later, asking a judge for joint physical custody.
It became her second number-one album and brought her two more number-one singles, including "Out of the Blue".
In 2007, Goodrem released Delta, her third number-one album, which saw another number-one single, "In This Life".
Though it seems that Seal and Goodrem are just friends, you never know what could happen, especially now that Seal is back on the market following his January split from Klum.
Klum filed official divorce papers earlier in April, requesting primary custody of the couple's four children.
Born and raised in Sydney, New South Wales, she enrolled in dancing, acting, singing and piano classes at a young age.
She began her career as a child actress, starring in various television shows.
She rose to prominence in 2002 playing a shy school girl called Nina Tucker in the Australian soap opera Neighbours.
Venturing into the music industry, Goodrem signed to Sony Music at the age of 15 and released her debut album, Innocent Eyes (2003), which topped the ARIA Albums Chart for an all-time record of 29 consecutive weeks and reached number two on the UK Albums Chart.
Her fourth studio album, Child of the Universe (2012), produced the successful single "Sitting on Top of the World".
In 2016, her fifth album, Wings of the Wild, became her fourth number-one album on the ARIA Albums Chart, while giving her another number-one single, "Wings".
it was certified Platinum in Australia for sales over 70,000 copies.