By BBC Newsbeat
Four months later, he’s still not returned to his 77 million followers and judging by his recent comments, he won’t be back any time soon.
“Who thinks I should get my Instagram back?” Justin asked fans during his O2 gig.
He was met with deafening screams from fans, seeming to suggest they believe this would probably be a good idea.
But he was having none of it: “Nah, I don’t want to get my Instagram back.”
“Instagram is for the devil. I think hell is Instagram. I’m 90 percent sure.
“We get sent to hell, we get locked in the Instagram server. I’m stuck in my DMs trying to get out.”
His two London shows this week were his last of 2016 and saw him in a better mood than when his Purpose World tour touched down in the UK in October.
In Manchester, he told audiences to be quiet and stop screaming in between songs.
“The screaming in these breaks has got to stop. Please and thank you,” he said on stage.
“I don’t think it’s necessary when I’m trying to say something and you guys are screaming.”
He later addressed this outburst on Twitter, in a string of tweets he later deleted.
“There’s times when I get upset,” he continued.
“Times when I get angry, there’s time’s when I’m going to be frustrated. But I’m always going to be myself on stage.”