The Stygian Gallery rejected the singer's request for a tattoo with a certain artist and told her no one else in the shop "would be a good fit to work with."