The Gladiator star, 59, took to social media on Monday to give fans a glimpse at his strikingly different new look.