The first recorded tattoo is believed to have been found on a mummified iceman in 3300 BC. He had 58 tattoos, mostly dots and lines.