Hi there. I've taken a look at your client brief as well as your public comment. You mentioned that you needed a logo that visually demonstrated that you "sell all over the world". These logo designs speak to that need.
A globe has been placed within a shoe print, to signify your selling shoes all over the world, in varying colors. Also, the icon (shoe print, globe) signifies that you're leaving your mark on the world as your name travels throughout it.
To demonstrate how a tag line would appear with the logo in use, I've written "WORLDWIDE FOOTWEAR SALES" below your company name. Keep in mind this is placed there for just for demonstration purposes. If you have something else in mind that needs to be there, please let me know. I'll be happy to place a new tag line there instead.
As someone who both appreciates and loves shoes, I'm excited to work with you and hear your ideas. If this creative direction is what you need, please let me know. If it isn't, please let me know that too, and I'll happily accommodate; feel free to let me know what you think. Have a great night!