To say that Regine Velasquez loves shoes would be an understatement.