Ha ha! I really need to write this down in a central location (again... because I slowly refine my opinion). As briefly as I can put it:

Strap on the seat belt because you will be working on the language for a long time if your goal is adult level proficiency and fluency. 5 year olds have about a 5000 word vocabulary and add about 1000 words every year until they reach about 18-20 (depending on if they go to university). There are about 1500 grammar structures to learn in an average language (this last stat is pulled out of my ass, but I think it's about right).

There is no course, nor video, nor software that will get you anywhere beyond absolute beginner level. You will be lucky if you manage to talk like a 5 year old.

Very long story short (and slightly controversial): You will acquire language by comprehending input that is repeated enough times to remember it. I personally believe that you need to also have a way to test your assumptions (but my opinion is not echoed in the scientific literature -- just my opinion).

Way to success: Learn to read. It is your secret weapon. Pinyin is fine for helping you learn the readings for hanzi, but do not get into the habit of reading pinyin. There are about 3600 (IIRC) Chinese characters that you need to know to be functionally literate (there are others in use, but you will be able to devine there meanings through context). The Chinese characters are made up of building blocks and are not especially difficult to learn. They also provide a very powerful mnemonic for vocabulary. Remember that if your goal is adult level proficiency, you will need 15K+ words. The 3K characters will dramatically increase the speed at which you can learn the vocabulary because the system is very logical.

My biggest suggestion is to read. Whatever you like. However, since there is a strong tradition of manwa (comic books) in Chinese, which handily use conversational language, this would be my way to go.

Learn grammar through example. Some people like to learn grammar. You can, but you don't have to. It's a double edged sword. It helps you figure out the meaning of sentences. However, it also makes you believe that you can construct sentences using these rules and have it make sense. This is incorrect. This is why non-native speakers have all these bizarre grammar ticks when they speak.

Use spaced repetition software to help you (I recommend Anki). There should be a vocabulary list of the basic words somewhere. The first 2-3000 of these are probably worth memorising. After that you should switch your focus to learning vocabulary through context (because the meanings will be subtly different than their English counterparts). Read, read, read.

Last piece of advice is the most important and feel free to ignore everything else I've said. If you do not do this, I think it is impossible to succeed: Study every day. Better to study twice a day. Better to study three times a day. 5 minutes 3 times a day is better than 30 minutes once a day. 30 minutes once a day is better than 7 hours once a week. (And in fact, anything less than 4 times a week will have you reaching a ceiling pretty quickly and staying there forever).

Also: Never give up. Good luck!