I tried the following:
1. Power off phone.
2. Press Volume Down & Power.
3. Click Reboot to Bootloader.
4. Click Boot to Recovery Mode.
After extensive researching and contacting HTC directly, I found out that I am supposed to get a few options where one of them is 'Wipe Cache Partition'...