'Walking to New Orleans' is Benson's first recording since 2013’s 'Inspiration: A Tribute to Nat King Cole.' But where Benson embellished Cole's cool tunes with lush orchestral arrangements, ‘Walking' found Benson hunkering down in Ocean Way Studios on Music Row with a quartet of first-call Nashville cats: drummer and music director Greg Morrow, guitarist Rob McNelley, pianist Kevin McKendree, and bassist Alison Prestwood. Producer Kevin "The Caveman" Shirley (Journey, John Hiatt, Iron Maiden) was at the controls.