The voltage isn’t the only thing to deal with. Each shoe would require a battery, a controller, and the strip
” constant voltage LED driver, color changing controller, and RGB controller adapter are required” according to the listing.
It would be a pretty clunky arrangement to have on your shoe.

You can experiment with this on the cheap using a 5V version of the strip but one with all LEDs the same color. This one includes 1 meter of lights and a basic controller for $2 postpaid. https://www.ebay.com/itm/3528-RGB-USB-5V-LED-Strip-Light-Color-Changing-String-Tape-Ribbon-Controller/123365702128?var=423760230081&hash=item1cb92b39f0:m:mHxBDqS5XY8ULoJD6sw3lpw You could try powering it with a single 18650 or similar sized lithium ion battery. I have had success with some 5V LED strips like fairy lights using a 3.7V 18650 battery. This one is not waterproof but it probably comes in a waterproof version if you search for it. SMD 3528 LEDs are smaller and less bright than the SMD 5050 LEDs on the 1000 bulbs version but they run at much lower power drain too. I’ve used 3528 LED strips for Christmas lights in the past and they are bright enough to be easily seen from a distance at night.

If you want a rainbow pattern and individually addressable LEDs you need to go to using IC controlled LED strips like WS2812B strips. A 1 meter 60 LED strip costs about $7 in IP67 waterproof type. I just worked on a set of waterproof strips yesterday and they are much harder to cut into useful lengths and solder an end on them due to the polymer coating. A 3 button mini controller with a size suitable for a shoe is less than $2 Power consumption is 18W per meter for 60 LEDs/m so it probably would run a battery down rather quickly. I just pulled this information off of eBay seller sites. No links given because they change quickly so become out-of-date.