The singer-songwriter goes on an odyssey with Patrick Smith in Oslo and London to talk about writing songs that mean something, winning the approval of William and Kate, why there’s no excuse for not having women on festival line-ups, and ‘janteloven’