In person, O'Day was generally backed by a trio which included the drummer with whom she would work for the next 40 years, John Poole.As a live performer O'Day also began performing in festivals and concerts with such musicians as Louis Armstrong, Oscar Peterson, Dinah Washington, George Shearing, Cal Tjader, and Thelonious Monk.