I would modify so it matches *yourdriving…blahblah.
This will match http and https, with and without www.
I see you put a wildcard (*) at the end. If you want to redirect the matching wildcard, put a $2 at the end of the new URL. Then your forwarder will send …leicester/newbies over to leicester/newbies in the new directory.
Each wildcard (*) counts as a $, so the one I told you to put at the beginning counts as $1, which you don’t need to use in the new URL, but the * at the end is $2, which you can put at the end of the new URL: …videos-leicester$2
As it is, anything in the old videos directory will be forwarded to just the new directory, and not the actual video page itself.