"The Beatles had just come out, and everybody had a band. It was incredible competition out there."