My path to Japanese was something like this:
1) Bought flash cards from here: https://www.whiterabbitpress.com/ (I think I actually got these in a book store here Japan)
2) When the iPhone came out, I had some flash cards on there too, which was nice.
3) Watched some tolerable Japanese anime...