On Monday night (Jan. 11), Joss Stone dropped by ‘The Late Show’ for the very first time to perform her soulful new number, “Walk With Me.”