Sheen recibió una cuarta nominación al Premio Olivier en 2006 por su interpretación del locutor David Frost en "Frost / Nixon" en el "Donmar Warehouse" y más tarde retomó el papel de Frost en la adaptación cinematográfica de 2008 de la obra.