Rehabilitation following hip replacement involves getting the movement back in the hip, strengthening the muscles around the hip joint and re-educating walking pattern.