La gran oportunidad de Michael C. Hall llegó de la mano de Sam Mendes, el director de 'American Beauty', aunque no fue en una película, sino en el montaje de uno de los mejores musicales que se ha visto en Broadway, 'Cabaret'. El director británico elegía al joven actor para interpretar al maestro de ceremonias, uno de esos papeles que quedan marcados en la memoria colectiva. Fue el mismo Sam Mendes el que le propuso para el papel que le dio a conocer, en de David Fisher en 'A dos metros bajo tierra'.