According to another photo posted on the social network, it appears Malik, 23, was accompanied by his girlfriend Gigi Hadid's brother, model Anwar Hadid, to get his new ink.
It's not the first time Malik's ink has created headlines.
Back in March, he got a temporary tattoo on his face. The tattoo appears to be a rising phoenix along with a scroll with the initials "M.O.M."
His tattoos were even featured on the cover of his debut album, which shows him as a child with the tattoos he now has photoshopped onto his arms.