When the Scottish parliament was set up by Tony Blair in 1999, it seemed as if Labour would govern Holyrood for the foreseeable future. The Scottish Tories were a contradiction in terms. Devolution was sold as a device that would kill nationalism ‘stone dead’. Suffice to say, this plan did not quite work. The Scottish National party took power in 2007, the Tories were resurrected as the new opposition and it was Scottish Labour that ended up on the brink of extinction. Now, for the first time in two decades, Scottish Labour is on the up, with a new party leader. Anas Sarwar, 38, was elected in February so has not had long to prepare for the campaign. We meet in Edinburgh, a few days after a video went viral that showed him dancing enthusiastically to Mark Ronson’s ‘Uptown Funk’ at an open-air dance class.