After defeating the Divine Beast Great Deku... oh wait.
Okay, I didn't burn him down to the ground with fire.
While not having a Divine Beast attached, I decided to draw myself as a Korok at this point - I was traveling around Hyrule from South-East to North-East, then West, so naturally I happened upon the Lost Woods after my tussle with Fireblight Ganon.
So hahahaa, I say!! And hahahaa again!! :D