It's also really weird. Elvis was around to see The Who, Led Zeppelin, The Rolling Stones, AC/DC, Jimi Hendrix, Queen, and technically Sex Pistols too although that was towards the end of his life.
Point is, he should have known about much "worse" musicians and music than The Beatles.