Hit your boy if you need a storyboard...got a 4 year degree in 2/D Animation / Movie and Commercial Storyboard...
And Rusto - it's never too early to shoot a video. It's never too early to mix your album correct, master it, get glossy photos, make flyers...etc...aka promote.
But...if you're going to do it...PLEASE do it right. Videos are shot lately by the seat of someone's pants...a real video starts with a concept, then a photo treatment, then storyboard, then filming, then proper editing, etc.
My .09 cents.
Mr. Illmannered