Set in a swinging New York City evocative of the time of the show's 1970 Broadway debut, Company follows perennial bachelor Robert (Harris) on the occasion of his 35 th birthday as his five married couple friends gather to celebrate and offer varying degrees of relationship advice. Their interactions are presented in a series of vignettes, primarily through Robert's eyes. The show's many Sondheim standards include "Company," "Side by Side by Side," "The Ladies Who Lunch," "Another Hundred People," "Barcelona" and "Being Alive." In assessing the performance, Stephen Holden in The New York Times praised "the suave, dynamically subtle contribution of the mighty Philharmonic" as well as "the witty musical staging."

With music and lyrics by Stephen Sondheim and a book by George Furth, Company first opened on Broadway at the Alvin Theatre on April 26, 1970, produced and directed by Harold Prince. The show ran for 705 performances and received the 1971 Tony Awards for Best Musical, Best Book of a Musical, Best Original Score, Best Lyrics, Best Set Design, and Best Direction of a Musical, among 14 nominations. It has returned in various revivals, most recently in 2006 at the Ethel Barrymore Theatre on Broadway, with Ral Esparza as Robert, in a production that was also broadcast on Great Performances.