If you find the right teacher, you shouldn't need a base, as such. If you really want a head start you could use books, but honestly language exchange / tutoring is the best way to go for starting any new language. Don't worry about trying to impress a teacher from scratch.

I'd at the least throw away apps and learning games, in favour of books (especially those with audio samples available).