Protecting Medicare Investments for Seniors Everywhere Act (ProMISE Act) - Amends title XVIII (Medicare) of the Social Security Act to provide for: (1) additional reimbursements for Medicare providers in low-reimbursement States (where the Medicare reimbursement ratio of the adjusted average State per capita cost for part A and partr B benefits to the U.S. per capita cost is under 95 percent); and (2) a financial incentive program of bonus payments to providers in States with high quality, low-cost health care.