I havent watched the video but yes stepper motors come in different varieties and can be wired in different ways. Some have 4,5,6 or 8 wires and you should get a spec sheet with the motors when buying them from a dealer but most should be available for download.
Stepperworld.com has some good info on it or google stepper motors and you will find loads to read.

Ian