The singer paid a visit to the former World Heavyweight Champion and his family, prior to being invited to train in Tyson's personal gym.
Tyson tweeted photos of himself and the singer, before posting a video of Bieber hitting the heavy bag, adding: "JB's got the moves!"
The next day, Bieber was involved in an alleged altercation with a group of photographers that led to him being named as a suspect in a misdemeanour battery case.
The 18-year-old also suffered a concussion after running into a glass pane during a concert in Paris last night (May 31).
On Wednesday, 78 people were injured during a free concert held by Bieber in Oslo, Norway.
Watch the video of Justin Bieber training with Mike Tyson below: