Verdon estaba junto a Fosse en el revival del musical "Sweet Charity" en 1987, protagonizado por Donna McKechnie en Washington, cuando Fosse sufrió un fatal ataque al corazón en las afueras del teatro y este falleció en sus brazos.