It seems like every celebrity has a tattoo nowadays. Whether it’s one statement illustration or multiple tats that covers their entire body, many of our favorite stars are inked.

From Justin Bieber to Paris Jackson, all the way to Machine Gun Kelly it’s hard to imagine what these celebs would look like without their tattoos. (Adam Levine, for instance, has used his whole body as a canvas — you can barely see any bare skin anymore!)

Below, take a trip down memory lane and see what some of the most famously inked stars looked like before they went under the needle.