The earliest you can grab this is on the second stage, Inlaid Library, by heading to the right for a few minutes.
It is recommended to save this for after you unlock the 3rd stage, however, as you will unlock a permanent map that reveals items in every level there.