Politely è stato pubblicato il 19 maggio 2017 da Universal Music Division Decca Records France come parte dell'album A Tribute To Art Blakey and the Jazz Messengers - EP