The pop legend talks finally being inducted into the Hall, hanging out with the Beatles, and her rock & roll bona fides