Here are just some of the celebs Staci has met (and tattooed some) along his journey.