Beatles legend Sir Paul McCartney met Elvis star Austin Butler on a train and professed his love for The King with the pair even singing one of the late singers tracks together.