This is SO SIMPLE — we took two sturdy plastic containers (toy bins) and used masking tape to tape them to Max’s feet.

Any dinosaur song on YouTube would work, but these are the ones that he LOVED marching around the living room along with: