Of course you have rocket shoes. John probably merged his jetpack with foot wear to make them and sent them back in time for Vriska to collect