Prince went to the same arist Paris got her first tattoo from, while Paris visited a new shop for round two.