You had to put your foot on the brake for it to start?? Haha what the?
You will probably find they have installed a relay into the starter wire between the ignition switch and the neutral start switch.
This relay would be triggered by the brake light switch.