Bob Dylan, legendary singer-songwriter, has praised Randy Newman's Louisiana 1927 as one of the most beautifully written songs, placing Newman in a league of exceptional songwriters.