En diciembre de 1967 se estrena "El graduado", película de Mike Nichols. Protagonizada por Dustin Hoffman y Anne Bancroft, narra una relación entre un joven estudiante y una mujer mayor casada. El filme rompió tabús en unos momentos de importantes cambios sociales y culturales. Su productor, Larry Turman, quería a toda costa que el dúo Simon & Garfunkel interpretara uno de los temas de la película y lo habló con Paul Simon. Pero este, tras el éxito obtenido con "Los sonidos del silencio", estaba enfrascado en una exitosa gira del dúo y en la composición de otros temas. Así que únicamente pudo ofrecer a Turman un avance de una canción a medio componer y que, bajo el título de "Mrs. Roosevelt", iba a tratar sobre el pasado reciente de su país, con alusiones a la escritora, política y exprimera dama estadounidense, Eleanor Roosevelt, o al ídolo del beisbol Joe DiMaggio -apodado Joltin´ Joe-, el popular marido italoamericano de Marylin Monroe. Se dice que Truman dijo a Simon: "Pues ahora la canción pasará a llamarse Mrs. Robinson", como la protagonista del filme.. Parece también que Paul Simon tarareó a Truman la parte de la canción que aún estaba sin letra. Y es que este cantautor es uno de los pocos en componer antes la música que la letra en sus temas. El caso es que ese tarareo tanto gustó, que finalmente se mantuvo en la introducción de esta celebérrima canción.
.