Album A Collection of Beatles Oldies ukazał się w grudniu 1966 roku, zaledwie cztery miesiące po płycie „Revolver”. Zawierał szesnaście utworów nagranych w latach 1963–1966 i był jednocześnie pierwszym albumem brytyjskim, na którym single „From Me To You”, „She Loves You”, „I Want To Hold Your Hand”, „I Feel Fine”, „Day Tripper”, „We Can Work It Out” i „Paperback Writer” pojawiły się w Wielkiej Brytanii. Jedynym wcześniej niepublikowanym utworem był „Bad Boy”, nagrany w 1865 roku na album Capitol Records „Beatles VI”. Jego obecność na tej kompilacji miała stanowić dla fanów powód do zakupu albumu.