Rapist Russell Brand was said to have been 'petrified' on his first night behind bars after being whisked away to a high security prison.