Sacha Baron Cohen shocked his followers on Wednesday, as he debuted his new -- and very shirtless -- Men's Fitness UK cover.