The Beatles legend spoke about how he rose to fame with the band