<Tr> <Th_colspan="2"> Music video </Th> </Tr> <Tr> <Td_colspan="2"> "Truly Madly Deeply" on YouTube </Td> </Tr> <P> "Truly Madly Deeply" is a song by Australian pop band Savage Garden, released as the third single from their self - titled debut album in March 1997 by Columbia Records, Roadshow Music and Sony Records . It won the 1997 ARIA Music Award for Single of the Year and Highest Selling Single along it nominated for ARIA Music Award for Song of the Year . Written by bandmates Darren Hayes and Daniel Jones, the song is a reworking of a song called "Magical Kisses" that the pair wrote together long before recording began on their debut album . It was used as the main theme from the soundtrack of the 1998 film Music from Another Room, starring Jude Law and Gretchen Mol . </P> <P> The song reached number one in Australia in 1997 and in the United States the following year . Two music videos were filmed for the track--one for its original Australian release, and another for the international market shot in Paris . </P>

When did the song truly madly deeply come out