Epstein gikk så i gang med å sikre gruppa en platekontrakt. Han ble avvist av samtlige av de store selskapene i Storbritannia før han til slutt greide å få sjefen for EMIs Parlophone-etikett, George Martin, interessert. Da Martin lot det skinne igjennom at han kun var interessert i gruppa dersom de kvittet seg av med sin daværende trommeslager Pete Best, ble Epstein bedt av de tre andre om å gi Best sparken. Ringo Starr ble rekruttert som gruppas nye trommeslager.