En 1966 Verdon volvió a la escena en el papel de Charity en el musical "Sweet Charity", el cual, como mucho de sus tempranos triunfos en Broadway fue coreografiado por su esposo Bob Fosse.