The royal met up with the heavily-inked county singer in a New York City tattoo shop.