This morning, I suddenly remembered 2 beautiful songs by Savage Garden, an Australian pop duo fronted by Darren Hayes (vocals) and Daniel Jones (instruments). The group have since split in the year 2000.
The 2 songs 'Truly, Madly, Deeply' and 'I Knew I Loved You' were released sometime in 1996-1999, and it has been more than a decade now. Anyway I am attaching the youtube videos here. There is a well-known American actress who cameoed in the 2nd video.
More information on the group can be found in the link below: