My high school French teacher said if we really wanted to learn a language, go live there for a couple months.

Of course, that's easier said than done (and paid for). But if you can afford the money and time away from home, it's probably the way to go.