When did Savage Garden make the song Truly Madly Deeply?

Savage Garden released their single "Truly Madly Deeply" in March 1997. The song was a remake of their previous work that two of the band members wrote called "Magical Kisses", and would later be the main soundtrack for the 1998 film Music From Another Room.