We spoke to the 23-year-old who went to Madrid to get the viral tattoo and the artist who inked him