Tale of the Missing Shoe

He lost a new shoe.
Before there were two.
It was silver and blue.
We retrace our trail.
The path has gone stale.
We will not fail.
We don't have a clue.
Under our nose's view,
There is the shoe.
We let out a relief exhale,
Though the shoes were on sale.
"Yippee, hurray," we hail!