Работая над фильмом «Выпускник», режиссёр Майк Николс договорился, что в фильме будут песни дуэта Simon & Garfunkel. Чтобы не тормозить съёмочный процесс Николс решил использовать уже известные «Sound of Silence», «Scarborough Fair» и «April Come She Will», рассчитывая, что потом заменит их новыми песнями.
Но график гастролей Саймона и Гарфанкеля был таким плотным, что новых песен в фильм почти не попало. За исключением одной.
Пол Саймон работал над песней, вдохновением для которой послужила Элеонора Рузвельт. Собственно и называлась она «Mrs. Roosevelt».
Узнав от Гарфанкеля о наличии новой песни, Николс уговорил Саймона немного изменить текст. Главную героиню фильма звали миссис Робинсон. Слогов ровно столько же. Саймон согласился и «Mrs. Roosevelt» превратилась в «Mrs. Robinson».
После выхода фильма песня стала хитом №1 в США, сингл был продан тиражом более миллиона копий, а в 1999 году песню включили в Зал славы Грэмми.