On my website, all images/stylesheets are in the /CMS/... directory. Recently, our website shifted to new server at a temporary url where they referenced like /newdirecto
You don't need a RewriteRule (or mod_rewrite) for this. You can use a simple RedirectMatch:
RedirectMatch ^/CMS/(.*) http://tempserver.com/newdirectory/CMS/$1