I recognize those shoes! Unfortunately, I can only find the green ones now. I guess that was the least popular color.
I realized in hindsight that I put my keys in that pocket because I recently added a key to my *very* minimal set of keys, and it prevented folding them up so that they fit into the "key" pocket on the inside of my shorts. I've fixed that, so I hope never to have that problem again. Ever.