Randy Newman has a new album – and an assignment for Lorde. Nick Bollinger talks to the legendary singer-songwriter and film composer.