What addition to your outfit makes you feel like you’re walking on air more than a new pair of shoes? Unfortunately, sometimes it seems like those fresh kicks can go from shiny and new to filthy and worn in about a week’s time.

If you know a few secrets, however, you’ll see that it doesn’t have to be this way. As it turns out, there a number of simple and useful tricks for keeping your shoes looking like they came straight out of the store!

1. For a shinier shoe, use toothpaste as a cleaner.