Rubber Soul, were the first Harrison-written songs "to really make people sit up and notice". In his review for the NME, Allen Evans described it as "a quick-tempo up-beater" and a "more-ish track". McCartney later said he considered "If I Needed Someone" to be the first of Harrison's "landmark" songs for the group. Beginning with the band's UK tour in December 1965, "If I Needed Someone" replaced "Everybody's Trying to Be My Baby", written by Carl Perkins, as Harrison's lead vocal spot in the Beatles' live shows. "If I Needed Someone" thereby became the only Harrison composition that the Beatles played in concert during their touring years of 1963–66. In addition, with the group finding it increasingly difficult to replicate their studio recordings in concert, it was one of only two Rubber Soul tracks that they performed live, the other being "Nowhere Man". In their 1966 concerts, McCartney introduced Indian-style melisma into his singing on "If I Needed Someone", similar to the vocal ornamentation he had used on the recording of Harrison's Revolver track "I Want to Tell You". In a segment subtitled "Beatlemania goes sour", the 1982 documentary The Compleat Beatles used a clip from the Beatles' ragged performance of the song, at the Budokan Hall in Tokyo, as an illustration of the growing division between the band as recording artists and live performers. In November 1995, "If I Needed Someone" was issued as the B-side of "Norwegian Wood" on a jukebox single, pressed on green vinyl. The release was part of a series of Beatles jukebox singles issued by Capitol's CEMA Special Markets division. The song was also one of the Beatles tracks that Capitol included on the compilation album The Best of George Harrison, released in 1976 following the expiration of Harrison's contract with EMI. Hollies version In late October 1965, the Hollies were brought a demo of "If I Needed Someone" by their producer, Ron Richards, who had received the demo from George Martin. At this stage of their career, most of the Hollies' singles were written by outside writers, yet the band were divided about whether to record a Beatles song, given the traditional rivalry between the two groups' hometowns, Liverpool and Manchester. With Graham Nash and Allan Clarke keen to record the song, the Hollies accepted it as the follow-up to their recent hit "Look Through Any Window". The group recorded their version in