There are two main cleat types that most spinning shoes are compatible with — Delta and SPD cleats. Check which ones your new spin bike needs, and purchase spin shoes that either come with those cleats already on them or the correct holes for easily attaching them.