By the late 1950s, Count Basie's European tour schedule was becoming increasingly crowded. Here are three recently uploaded YouTube videos of Basie's New Testament band on the road in 1959, 1960 and 1961:
Here's Basie in Zurich, Switzerland, in 1959...
Here's Basie in Milan, Italy, in 1960...
And here's Basie in Paris in 1961...