The King takes his show on the road