Original Medicare (parts A and B) covers shoulder replacement surgery when a doctor certifies it as medically necessary. Part A covers open surgeries, and Part B covers arthroscopic procedures.