Norway's treasured singer was featured at the 1996 Olympics and on the soundtrack of the hit movie, "Titanic".