Scala's a hard place to start, and Clojure is my favorite language but also presents some barriers for newbies. Javascript and Python have the easiest entry path. Even if you move on quickly from these languages, they're the best place to start (and Javascript is the new lingua franca that every programmer should know). You also should learn a bit of C, even if you don't use it at all. Java you could skip, but familiarity with the Java environment helps with learning Clojure.
The videos are made to be watched in order, but you should probably skip "the Internet", "HTML and CSS", "Javascript in the browser", "2D graphics", "Unix system calls", "Unix terminal and shells", "the Java language", and maybe "server-side web programming". I'll have revisions of these videos posted over the next few months, so probably best to wait before watching these.
If you have any questions or feedback, please post them here or as youtube comments. Good luck!