I believe it was after you get the Tiny Bronco...

Or right before the *what D said*...
Somewhere around there.

Because it IS possible on disc one.