Anatomy of Angels foi gravado ao vivo no histórico Village Vanguard em Nova York no outono de 2018, durante a residência de Jon Batiste. Nele, o pianista exibe seu talento fluido de jazz ao lado de seus companheiros de banda de longa data do Stay Human, o baixista Philip Kuehn e o baterista Joe Saylor. Batiste muda para um som de jazz mais tradicional que evoca suas profundas raízes de Nova Orlean