A successful talent show graduates has announced a new tour - with two dates in Scotland.