It can't be that hard .Get yourself a cheap video camera and video yourselves and try and video the things you actually wrote the songs about,then post the footage on the internet and invite the SHOWstudio audiannce to edit it together,just like they did for the project Editing Fashion.
It worked pretty well for that project.
You could offer some monetary incentive when you get your record deal.
Music souds great b.t.w.
Good luck.