Пол Саймон начал работать над песней вскоре после убийства Кеннеди. Хотя с музыкой уже был заметен прогресс, но всё ещё надо было придумать слова. 19 февраля 1964 года эта проблема была решена, и в тот же день Саймон показал новую композицию "Арту Гарфанкелу". Вскоре после этого, дуэт начинает исполнять её в фолк-клубах Нью-Йорка. Записана песня была 10 марта и была включена в их альбом "Wednesday Morning, 3 A.M.", выпущенный в октябре того же года.