These are different pubs, but with very similar names, so one can see the confusion. Strangely enough though, Elvis is one of the kings on the Famous Three Kings sign.
Somehwere, someone has written about British pub names and the recurrence. There's some fairly deep history in some of them, and some quite unusual names.
Sort of like all of the Red Lion pubs not too far from Tragalger Square.