Джордж Мартин не был настроен столь оптимистично. Он знал, что американцев завоевать непросто. Еще в начале года он вел переговоры с американскими фирмами грамзаписи относительно издания пластинок «Битлз». Первая фирма, с которой ему пришлось иметь дело, была «Кэпитл рекордз». Мартин предложил ей выпустить «Please, Please Me» — по его мнению, лучшую из тех, которые он сделал. Но «Кэпитл» прислала отказ с мотивировкой: «Битлз» в Америке не будут пользоваться успехом, и издание их пластинок ничего не даст рынку. Такой же приговор вынесли и другие фирмы, в которые стучался Мартин. В конце концов ему удалось заключить контракт с маленькой чикагской компанией «Ви джей», которая и издала «Please, Please Me» в феврале 1963 года.
Когда Мартин рискнул вторично обратиться к «Кэпитл» с просьбой выпустить «From Me То You», он опять получил отказ. Пластинку выпустила та же «Ви джей» в мае 1963 года. Но ни первая, ни вторая пластинки не вошли даже в первую сотню американского списка популярности. То же произошло и с «She Loves You», которая была выпущена небольшой нью-йоркской фирмой «Сван». Пластинка поступила в продажу в сентябре 1963 года и заняла только 69-е место в хит-параде.
Положение было не из лучших. План завоевания Америки проваливался. Эпштейн метался в поисках выхода. Помог издатель Дик Джеймс, организовав встречу Брайана с директором «Кэпитл», которая завершилась подписанием договора на издание сингла «I Want То Hold Your Hand». Он вышел 13 января 1964 года и сначала занял 83-е место. Но песня вдруг понравилась американцам, может быть, потому, что была написана как пародия на госпелы (Стиль религиозного песнопения американских негров), и к началу февраля пластинка вышла на первое место. Стали пользоваться успехом и все остальные синглы «Битлз»: «I Saw Her Standing There» заняла 14-ю позицию, «From Me To You» — 58-ю, «Roll Over Beethoven» — 79-ю, «My B6nnie» — 42-ю.
В декабре Эпштейн подписал контракт с «Кэпитл» на издание всех пластинок группы, а 20 января эта поначалу несговорчивая фирма выпустила первый американский альбом «Meet The Beatles» — аналог английского «With The Beatles» (Принято переводить «Встреча с „Битлз"», хотя правильнее было бы «Познакомьтесь с „Битлз"»). В феврале он занял 92-е место в первой сотне списка популярности.
Окрыленная успехом «Кэпитл» пожертвовала 50 тысяч долларов на рекламную кампанию «Битлз» перед их приездом. По тогдашним меркам это была весьма внушительная сумма.
Брайан торжествовал первую победу. Теперь предстояли переговоры с Эдом Салливаном — ведущим телевизионной музыкальной программы США. Эпштейн волновался. Он не знал, что всесильный Эд сам уже интересовался «Битлз» с тех пор, как однажды наблюдал весь ажиотаж вокруг них в лондонском аэропорту. Этот редко улыбавшийся человек средних лет с тяжелым подбородком, хриплым голосом и мрачным взглядом начал свой путь в бизнес спортивным журналистом и имел нюх на сенсации. Он благосклонно отнесся к просьбе молодого менеджера включить группу из Англии в программу его передач и предложил, к немалому удивлению Брайана, целых два шоу, назначив их на 9 и 16 февраля 1964 года. Кроме того, Салливан хотел, чтобы группа записала несколько песен на пленку для последующих программ. Он предложил 3500 долларов за выступления и еще 3000 за запись песен. Брайан не знал тогда, что это был самый низкий гонорар поп-певцам, а если бы и знал, то не показал бы виду. Надо было принимать любые условия.
Еще тогда, когда Брайан собирался в Америку, в его лондонскую контору позвонил некий Сид Бернстайн. Эп-штейна в это время там не было, и незнакомец говорил с секретаршей. Он представился промоутером и коммерческим посредником «Дженерал артистс корпорейшн» и предложил заключить контракт с «Битлз» на выступление в нью-йоркском «Карнеги-холле». Брайан знал, что «Дженерал артистс» — самое крупное театральное агентство в США, и посчитал звонок милой шуткой. Теперь, в Америке, он вспомнил о Сиде Бернстайне и решил с ним встретиться.