The US pianist celebrates the French city, incorporating contemporary rhythms into his storytelling aesthetic