The 'Heartbreaker' singer, who has at least 17 other pieces of body art, opted to get a new marking just minutes after coming off stage in Sydney, Australia on Saturday.
The 19-year-old star, who previously said he likes "classic, classic tattoos," posted a shirtless picture of himself in the back of a car on Instagram with the caption: "Just got off stage bout to get tatted (sic)"
He later shared a photograph of himself and a local tattoo artist completing the new design, which features an eagle flying in the clouds, on his upper left arm.
The singer, who is currently on his Believe world tour, unveiled a completed sleeve tattoo on his left arm in July after reportedly spending four hours at Bang Bang's tattoo parlour in New York.
Justin's other tattoos include an eyeball, which allegedly represents the watchful eye of his mother, Pattie Mallette, which sits in the crook of his left arm, just above the word 'Believe', which he got to commemorate the release of his third album.
Other images on his body include a portrait of Jesus, an owl, and girl closely resembling his ex-girlfriend Selena Gomez.