Когда Пол, Джордж и Ринго приступили к совместной работе, они говорили всем посвящённым, что работают над «сюрпризом». О том, что это за сюрприз, выяснилось в начале марта, когда «The New York Times» сообщила, что трио «добавляет новые вокальные и инструментальные партии» к неизданной плёнке, записанной Джоном Ленноном в конце 70-х. Когда в 1994 году Маккартни, Старр и Харрисон составляли антологию «The Beatles», вдова Джона Йоко Оно передала им плёнки с незаконченными версиями трёх песен, две из которых — «Free As A Bird» и «Real Love» — музыканты доработали. От третьей же пришлось отказаться, поскольку коллеги покойного Леннона не решились дописывать строфы куплета, дабы не интерпретировать превратно мысль Джона. По другим сведениям, причиной отказа были сильные шумы на записи

Запись

Обязанности продюсера исполнил Джефф Линн, приглашённый Джорджем Харрисоном после их совместной работы в составе группы «The Traveling Wilburys». Джордж Мартин, который продюсировал почти все пластинки группы, не участвовал в работе над альбомом из-за своих проблем со слухом. Маккартни рассказывает: «Джордж Мартин не принимал участия. Сначала я хотел, чтобы он работал с нами. Я думал, что ему будет немного обидно, если мы его не пригласим. Но Джордж сейчас редко занимается продюсированием, потому что слышит он не так хорошо, как прежде. Он очень ответственный человек, и он сказал: „Я люблю делать достойную работу“. Если он чувствует, что он не сможет сделать эту работу достаточно хорошо, он не будет делать её. Это очень благородно — многие люди на его месте воспользовались бы возможностью ещё заработать». Линн вспоминает:

Пол и Ринго начали свою работу в принадлежащей Полу студии «The Mill» в Сассексе. Первоначальная сессия, которая планировалась на 11 января, была отменена, так как Ринго неожиданно уехал кататься на лыжах. Студия была оборудована в переделанном здании мельницы, стоящем на холме. Местность вокруг исключительно сельская. В студии находилось множество ненужных вещей, среди которых весьма древняя карта Ливерпуля, а также старый контрабас, на котором играл Билл Блэк из группы Элвиса Пресли — проходя мимо Пол пощипывал струны на счастье. Как только Джефф Линн принёс обработанные записи Леннона, было решено, что можно приступать к наложениям. Все были единодушны в том, что следует по возможности использовать аналоговое оборудование и прежние способы записи. Битлы работали над несколькими песнями, прежде чем сосредоточились на «Free As A Bird». Маккартни рассказывает, что между ним и Харрисоном возникли некоторые трения, когда понадобилось дописать несколько новых строчек к песне. Но эти разногласия были быстро разрешены.

В интервью 2003 года Ринго Старр рассказывал, что во время работы в студии, музыканты пытались представить, словно Леннона нет вместе с ними, потому что тот «ушёл на обед» или отлучился, решив выпить «чашечку чая». Во время записи были изменены некоторые аккорды и аранжировка, а также были включены проигрыши гитар Маккартни и Харрисона, чтобы исполнить недостающие строки песни. Харрисон исполнил гитарную партию на слайд-гитаре, а также сыграл на гавайской гитаре в конце песни. Известно, что Джордж часто играл на этом инструменте, однако об интересе музыканта к гавайской гитаре стало известно лишь во время работы над песней «Free as a Bird». Пол Маккартни сочинил недостающие строки и записал их в своём исполнении, оставив в припеве голос автора. Ринго Старр обеспечил партию ударных, а гитару музыканты взяли из архивных записей Джорджа Харрисона Песня заканчивается кодой, ранее использованной в незаконченной версии песни «This Boy» и вокалом Леннона, прокрученным в обратном направлении. По словам Пола Маккартни, включение реплики Джона в конце песни — «Сделано Джоном Ленноном» (англ. Made by John Lennon) было незапланированным. Музыканты случайно услышали её во время прослушивания окончательного варианта песни. «Free as a Bird» — единственная запись, в которой и Леннон, и Маккартни и Харрисон исполняют лид-вокал за исключением песни-обращения к поклонникам — «Christmas Time (Is Here Again)» (русск. Рождество снова здесь), в которой каждый из четырёх участников группы исполняет свою вокальную партию. Пол, Джордж и Ринго признавались репортёрам, что работа над песней оказалась для них более радостной и приятной, чем работа над песней «Real Love». По словам музыкантов, тот факт, что при жизни Леннон практически сам закончил песню позволяло им чувствовать себя оркестрантом Леннона. Джефф Линн был уверен, что запись ничем не будет отличаться от классических песен the Beatles. Харрисон добавлял: «Песня будет звучать в их духе („the Beatles“), если это — они… Похоже, теперь это и есть они, но уже не в прошлом, а в настоящем». Маккартни вспоминает: