The Strictly star is coming to Edinburgh and Glasgow with her new show