Cannot boot to recovery mode only goes to download mode

All went exactly as shown in the video. However on the initial reboot I'm stuck at the Verizon 4g LTE screen. I googled this problem and I found where I need to go into recovery mode and wipe cache. However, when I restart the phone and press the power button/volume down /home button the phone will not boot into recover mode. It goes into Download mode only.