Holiday a visité l'Europe pour la première fois en 1954 dans le cadre d'un forfait Leonard Feather qui comprenait également Buddy DeFranco et Red Norvo.
En 1954, Buddy DeFranco et Red Norvo ont fait le tour de l'Europe en 1954.