Hollywood stars have sparked a huge surge in punters heading to the tattoo parlours to get inked up.