Mexican Dogs have released their highly touted new single “Hold On,” from their forthcoming album to be announced soon.