После выхода дебютного альбома дуэта Пол уехал в Англию, где выступал в небольших клубах и записывался на радио. Будучи связанным контрактом со студией Columbia, он решил сделать несколько записей для британского лейбла студии – CBS Records. Результатом нескольких дней записи в Лондоне на студии Levy’s Studio в июне 1965 года стал альбом The Paul Simon Songbook, который вышел в Англии в августе того же года. В альбом вошли 12 песен, написанных Полом, правда, две из них были подписаны псевдонимом Paul Kane. Все песни звучат исключительно в акустическом варианте – гитара и вокал. По манере исполнения альбом напоминает первые записи Боба Дилана (Bob Dylan). 10 песен впоследствии будут использованы в альбомах дуэта Simon&Garfunkel и записаны в характерном для дуэта стиле.
