Mesi dopo, il sindaco di New York premia Philmore per il suo contributo alla musica; le sue meravigliose esibizioni in luoghi come la Carnegie Hall, l'Apollo Theater e Madison Square Garden gli permettono di suonare con la Duke Ellington Orchestra nel loro tour in Nord America e in Europa, dal 1989 al 1991. 