Count Basie Orchestra – April In Paris 1956 from the album April In Paris. Count Basie had the best Swing Big Band on the planet. April In Paris is one of the many hits this band would have.