There is also a new option in the settings menu to force the tutorial to show again. But even when that is turned on the tutorial will show once, then it will not show again unless you again enter the settings and turn on that option.
I have tested the tutorial on Android 4.2 and 2.3, and it seems to work well on both. The only thing I have not done yet is built it into the free version, which includes ads. I may have to find a way to wait until after the tutorial ends to load the ads. This may be easy, I just haven't tried yet.
Here is a screenshot of the first part of the tutorial:
As you can see here, the tutorial disables the entire interface, except the OK button at the bottom, and highlights the specific piece that it is referring to. This shows the user EXACTLY how and where to interact with the app, and how the app works.
I hope to release this update later today. The sooner the better, because it will help new users understand how to use the app.