Try pimsleur, gets you immersed in the language, giving you the "feel" for it.
Then use duolingo to build up your vocab.
Two very different tools but they're both excellent and I've learnt a shitload of portuguese with them.
you just remember it naturally when you know the language, in...