They were done using an ancient Thai handheld method.
But these aren't just any tattoos, the intricate designs done by ex-monk Ajarn Noo Kanpai are said to spiritually bind the pair as husband and wife.
According to the Metro, the 41-year-old actress was in Cambodia directing her Netflix movie at the time.
She flew the tattoo artist from Bangkok to work on the geometric tattoo designs back in February last year.
Angelina's three tattoos were applied to her back via a number of steel rods mounted with a surgical needle - a process which is more painful but supposedly more accurate than your regular tattoo gun.
This is a photo of Tattoo artist Ajarn Noo tattooing Angelina Jolie.
But this wasn't the first time Angelina was tattooed by Ajarn Noo, they first met back in 2003 and he's previously shared photos of his work on the actress on his Instagram account.
The Thai artist uses a style which combines lines of script, geometric patterns and animal shapes - so Angelina's new ink doesn't immediately point to Brad.
There aren't any photos of Brad's matching tattoo - but he's rumoured to have got a similar Buddhist symbol on the left side of his stomach.
The couple who married in 2014, split up last year and are currently in a custody battle over their children.
More about: #AngelinaJolie
