'Halo' hitmaker Beyonce has reportedly come to an agreement with Sir Elton John to re-record some of the popular songs for 'The Lion King'.
