I'm majoring in Japanese right now.

Don't spend money on Rosetta Stone. It goddamn expensive and you will never be fluent with it. I'd recommend it if you were trying to brush up or were traveling there for a very short period of time, but still not worth the money.

You could try self-study. Depending on your determination and ability to understand what you are actually learning, you could succeed. My best recommendation is meet people who already know Japanese (preferably as their native language). Practicing it in actual situations will make you better at it.