Justin Bieber may look like an innocent little 18-year-old kid … but you know the old saying — never judge a book by it’s cover.

Right after the teen Pop sensation was reportedly involved in a physical altercation with a photographer comes news that he has been getting boxing lessons from none other than former heavyweight Mike Tyson.

On Sunday, ‘Iron Mike’ uploaded a couple of pictures to Twitter and video clips to YouTube of him hanging out with Justin Bieber and giving teenager boxing lessons — before the photographer incident — at his home in Las Vegas.

“Justin swung by my place during the weekend of the Billboard Music Awards to say hi to the family,” the 45-year-old championship boxer wrote on his YouTube page with a video of Bieber boxing. “We took him straight to garage and had him hit the bags. JB’s got the moves!”

And you probably thought the Biebz hanging out with 50 Cent, Floyd Mayweather and Lil Wayne was weird…