In 1963, while gaining recognition in pubs, coffee houses and clubs throughout the U.S. and Canada, especially in Greenwich Village, New York, and Vancouver, British Columbia, he was unexpectedly discovered while performing at Gerde's Folk City in the Village and immediately signed by Jack Somer, an executive at RCA Victor. Feliciano recounts the story of doing an impression of Bob Dylan, only to find that Dylan was in the audience. In 1964, he released his first single, "Everybody Do the Click" (which became a hit in the Philippines, at No. 2, staying 14 weeks in the Top Ten Hit parade) and was invited to the 1964 Newport Folk Festival. In 1965 and 1966, he released his first albums: "The Voice and Guitar of Jose Feliciano" and "A Bag Full of Soul", two folk-pop-soul albums that showcased his talent on radios across the US, where in July 1963 he had been described by New York Times columnist, Robert Shelton as a ""10-fingered wizard"."