The Scottish soul icon delivered an evening of jazz, heritage and raw emotion that left the crowd on their feet.