Tony Award for Best Musical
Martin, singly or with Cy Feuer, was nominated for the Tony Award for Best Musical five times with "Walking Happy" (1967); "Skyscraper" (1966), "Little Me" (1963); "How to Succeed in Business Without Really Trying" (1962), and "Guys and Dolls" (1951). "Little Me" and "How to Succeed in Business Without Really Trying" also garnered them nominations for the Tony Award for Best Producer of a Musical. "How to Succeed in Business Without Really Trying" and "Guys and Dolls" won the Tony Award for Best Musical, while "Business" also won the Best Producer Tony and the Pulitzer Prize. Feuer and Martin owned the Lunt-Fontanne Theatre from 1960 to 1965. They were so successful as producers on Broadway that they were dubbed "The Golddust Twins."