It's been about a year now and I still haven't started learning French properly :( But some day.. some day it'll happen thats for sure :)
The fastest way to get a hang of it is to watch those vids with French subs, imo.