The Beatles may have had the world at their feet in the 1960s, but they were shaking if they had another legend next to them.