After getting in a public spat with Selena Gomez, Justin Bieber deleted his Instagram account, much to the frustration of his almost 80 million followers.