This is how I've learned English and French:
* Step 1: Learn the grammar and the few thousand most important words. This is the hardest and least fun part.
* Step 2: Read a lot in order to obtain a large vocabulary. A lot.
* Step 3: Listen to the language. TV, Radio, Movies, etc.
* Step 4: Talk to native speakers. A lot.