Edited: (It used to Always Do It. Seems Something has Changed. Thank you)
Apparently, it is still doing Verify. Just turned around for a second (or a little more).
Made a few changes and redid the Backup and it showed Verify.
Happier now. Thank you.