"Those Were the Days" was catalogue number APPLE 2 (the APPLE 1 number had been given to an unreleased version of "The Lady Is a Tramp" by Frank Sinatra, recorded specially in 1968, for Maureen Starkey's 22nd birthday, as a gift from Ringo Starr, under the name of "The Lady is a Champ"). It was the second single to be released on the Apple label, the first— "Hey Jude" by the Beatles—had retained the sequential catalogue numbers used by Parlophone (in the UK) and Capitol (in the US).