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