The Missing Part of 'Company'

Why does Stephen Sondheim’s Company always seem like it’s missing something? Hint: It has to do with evolving concepts of sexuality.