Well, I never was a huge fan of Elvis, but I remember my cousin playing her 45 of "Hound Dog" and "Blue Suede Shoes" over and over and over one summer. I was probably ten years old.
Now, the Beatles, that's a different story. I was convinced that I was "in love" with each of them at one time or other. :-)