Now that your killer album is ready to be shipped, you'll only have to promote it, and the number one promotion tool for music is the music video.
You cannot make it without a really cool and unique video.
Everyone needs a video.
Either you accept that, or you're done already.
I guess you know what a music video is, but let's cite Wikipedia just to make sure:
A music video or song video is a short film integrating a song and imagery, produced for promotional or artistic purposes. Modern music videos are primarily made and used as a marketing device intended to promote the sale of music recordings.