But, Randall reiterated to the Independent, this isn't a project about "tattooed celebrities", a term he feels so strongly against, he asked for it not to be used in association with any of his work.
"This isn't really about celebrities being tattooed," he said.
"It's an ongoing art project where I take the recognisable icons and transform them into regular people, perhaps if they had taken another path in life or were from a parallel universe," he said.
"It has more meaning to me than just making famous people look tattooed up. I respect the subject more than that."
Once a taboo frowned upon by the entertainment industry, tattoos can be seen up and down the runways on the world's biggest fashion models - like Cara Delevingne and Kate Moss - adorning the arms and chests of One Direction and Rihanna, and covering the torsos of footballers the Premiership over.
- Independent