The other vocalist was Mike Shinoda .
Bennington and Mike Shinoda , the bandâ s other vocalist , made significant progress together , but failed to find a record deal .