Under den 76. Oscar-utdelingen vant Lennox Oscar for beste sang for sangen «Into the West» fra filmen hvor hun sammen med Fran Walsh og Howard Shore hadde skrevet både tekst og melodi.