A former Hollywood star forced fans to do a double take as he debuted his dramatic new look when he was released from prison – only to find himself behind bars again days later