Après la Seconde Guerre mondiale, Count Basie remonte un big band et chaque disque enregistré tant en public qu'en studio se révèle un véritable succès commercial. Enregistré en 1956, "April In Paris" est, avec "The Complete Atomic Basie" (1957), son album le plus connu. La musique semble couler d'elle-même : beaucoup de swing alors que ce style est décrié par la nouvelle génération et de thèmes simples à base de riffs, portés par une superbe section rythmique toute en souplesse et développés par des solistes d'exception. Le jeu d'ensemble gagne en complexité et prend une place toujours plus importante face aux solistes.
La musique fait la part belle à des arrangements (signés Frank Foster, Frank Wess, Joe Newman, Freddie Green, Neal Hefti). One more Time, clame The Count à la fin d'"April In Paris" qui ouvre l'album. On ne le démentira pas. Un album qui devrait être prescrit comme antidépresseur par la sécurité sociale.