Na de vier platen met de Great American Songbook en een plaat met rockclassics komt Stewart met Soulbook. Zoals de naam al aangeeft bevat de plaat soulcovers, dertien in totaal en hoewel de keuze niet altijd even verrassend is, is het resultaat prachtig. Stewarts stem leent zich prima om nummers als My Cherie Amour, met Stevie Wonder op mondharmonica, en Higher And Higher te vertolken. Soulbook is dan ook veruit te prefereren boven eerder genoemde platen. Een kritiekpuntje zou kunnen zijn dat er wat meer uptempo materiaal had mogen zijn maar elk nummer wordt met zoveel passie gezongen dat die kritiek eigenlijk vervalt. Behalve Wonder doen ook Smokey Robinson, Jennifer Hudson en Mary J. Blige nog als gast mee. Soulbook is een fraaie plaat geworden waar Stewart trots op mag zijn.
